TreeMap məlumat strukturu hansı funksionallığı həyata keçirir?

Java-da TreeMap, açar-qiymət cütlərini açara görə sıralanmış formada saxlayan məlumat quruluşunu həyata keçirir. Bu, qırmızı-qara ağac əsasında qurulmuşdur və bu, giriş, əlavə və silmə əməliyyatlarının logarifmik vaxtını təmin edir. TreeMap-in əsas funksiyaları:

• Açar üzrə sıralanmış formada elementləri saxlamaq (təbii sıralama və ya Comparator istifadə etməklə).
• Tez axtarış, əlavə və silmə.
• firstKey(), lastKey(), headMap(), tailMap(), subMap() kimi naviqasiya metodlarını dəstəkləyir.

İstifadə nümunəsi:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "üç");
map.put(1, "bir");
map.put(2, "iki");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Açarlar sıralı şəkildə çap olunacaq: 1, 2, 3