Сохтори маълумоти TreeMap кадом функсионалро амалӣ мекунад?

TreeMap дар Java иҷрои сохтори маълумотест, ки ҷуфтҳои калид-арзишро дар тартиби сортшуда дар асоси калид нигоҳ медорад. Он асос ёфтааст ба дарختаи сурх-сиёҳ, ки вақти дастрасӣ, ворид кардан ва хориҷ кардани унсурҳоро логарифмикӣ мекунад. Функсияҳои асосии TreeMap:

• нигоҳ доштани унсурҳо дар тартиби сортшуда дар асоси калид (тартиби табиӣ ё бо ёрии Comparator).
• ҷустуҷӯ, ворид кардан ва хориҷ кардани унсурҳо дар вақти зуд.
• дастгирии усулҳои сайёҳатӣ, монанди firstKey(), lastKey(), headMap(), tailMap(), subMap().

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

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "се");
map.put(1, "як");
map.put(2, "ду");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Калидҳоро дар тартиб мебарорад: 1, 2, 3