Junior — Middle
Da li je moguće u jednoj ćeliji skladišta HashMap smestiti više elemenata?
sobes.tech АИ
Одговор од АИ
У имплементацији HashMap у Јави (и сличним структурама), једна ћелија (bucket) складишта може садржати више елемената. Ово се дешава због колизија, када различити кључеви имају исти хеш-код и они падну у исту ћелију.
За решавање колизија обично се користи повезани списак или дрво (у новијим верзијама Јаве). Тако, у једној ћелији може бити ланац елемената, сваки са јединственим кључем.
Пример: ако два кључа имају исти хеш, они ће бити смештени у исту ћелију, али у повезаном списку унутар те ћелије.