Sobes.tech
Junior — Middle

TreeMap маалыматтардын түзүмү кандай функцияны ишке ашырат?

sobes.tech AI

AIден жооп

Javaда TreeMap — бул маалымат структурасы, ал ачкыч-баалуулук жуптарын ачкыч боюнча сорттолгон тартипте сактайт. Ал кызыл-кара даракка негизделген, бул кирүү, кошуу жана өчүрүү операцияларынын логарифмдик убактысын камсыз кылат. 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