Sobes.tech
Junior — Middle

Da li je moguće u jednoj ćeliji skladišta HashMap smestiti više elemenata?

sobes.tech АИ

Одговор од АИ

У имплементацији HashMap у Јави (и сличним структурама), једна ћелија (bucket) складишта може садржати више елемената. Ово се дешава због колизија, када различити кључеви имају исти хеш-код и они падну у исту ћелију.

За решавање колизија обично се користи повезани списак или дрво (у новијим верзијама Јаве). Тако, у једној ћелији може бити ланац елемената, сваки са јединственим кључем.

Пример: ако два кључа имају исти хеш, они ће бити смештени у исту ћелију, али у повезаном списку унутар те ћелије.