TreeMap ma'lumotlar tuzilmasi qanday funksionallikni amalga oshiradi?

Java'da TreeMap, kalitga asoslangan juftliklarni kalit bo'yicha tartiblangan holda saqlaydigan ma'lumotlar tuzilmasini amalga oshiradi. Bu, qizil-oq daraxtga asoslangan bo'lib, kirish, qo'shish va o'chirish operatsiyalarining logarifmik vaqtini ta'minlaydi. TreeMap ning asosiy funksiyalari:

• Kalit bo'yicha tartiblangan holda elementlarni saqlash (tabiiy tartib yoki Comparator yordamida).
• Tez qidirish, qo'shish va o'chirish.
• firstKey(), lastKey(), headMap(), tailMap(), subMap() kabi navigatsiya metodlarini qo'llab-quvvatlash.

Foydalanish misoli:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "uch");
map.put(1, "bir");
map.put(2, "ikki");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Kalitlar tartibida chiqariladi: 1, 2, 3