Ташкилоти дарунӣ чӣ гуна аст, ки дар асоси сохтори Map қарор дорад?

Дархости асосии Map дар Java дар ташкилоти дохилии додаҳо асос ёфтааст, ки аз иҷрои махсус вобаста аст:

• HashMap — аз массиви коғазҳо истифода мебарад, ки ҳар яке дорои рӯйхати пайваст ё дарахт (аз Java 8) барои нигоҳдории ҷуфтҳои калид-арзиш мебошад. Калидҳо ҳеш мешаванд, то индекс ё коғро муайян кунанд.

• TreeMap — дар асоси дарахти сурх-сиёҳ амалӣ шудааст, ки нигоҳдории сартосаршудаи калидҳоро таъмин мекунад.

• LinkedHashMap — HashMap-ро васеъ мекунад, бо нигоҳ доштани тартиби воридшавии элементҳо тавассути рӯйхати пайваст.

Аз ин рӯ, структураи асосӣ ё таблиғи ҳеш бо занҷирҳо (HashMap), ё дарахти мувозинатёфта (TreeMap) мебошад.