Табиат ва хусусиятҳои асосии татбиқи сохтори додаҳои HashMap чист?

HashMap — структураи маълумотест, ки массиви ҳамсоя (калид-арзиш) бо дастрасии тез ба унсурҳоро амалӣ мекунад.

Табиатии асосии HashMap:

• Функсияи хешро барои табдил додани калид ба индекси массив истифода мебарад.
• Имкон медиҳад, ки амалиётҳои ворид кардан, ҷустуҷӯ ва тоза кардан дар вақти амортизатсияшудаи O(1) иҷро шаванд.

Хусусиятҳои иҷроиш:

• Коллизияҳо (ҳангоме ки калидҳои гуногун ҳамон хешро медиҳанд) бо истифода аз занҷирҳо (листҳои пайвастшуда) ё дарахтҳо идора мешаванд.
• Вақте ки ба як фоизи боркунӣ (фактор боркунӣ) мерасад, такрори такрор (rehash) барои нигоҳ доштани иҷроиш анҷом дода мешавад.

Маслиҳати истифода дар Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
int count = map.get("apple");

Бинобар ин, HashMap бо истифода аз хеш ва идоракунии муассирии коллизияҳо дастрасии тез ба маълумотҳоро таъмин мекунад.