Tag Archives: Data Structure

How does HashMap work?

Сигурно си спомняте за контракта между hashCode и equals :
1.Ако два обекта са еднакви (equal), то те задължително трябва да имат едни и същи хеш кодове.
2.Ако два обекта имат едни и същи хеш кодове, те могат, а могат и да не бъдат еднакви – това е в зависимост от устойчивостта на хеш функцията на колизии. Continue reading How does HashMap work?