Sobes.tech
Junior — Middle

TreeMap veri yapısı hangi işlevselliği gerçekleştirir?

sobes.tech yapay zeka

AI'dan gelen yanıt

Java'da TreeMap, anahtara göre sıralı çiftler halinde anahtar-değer çiftlerini tutan bir veri yapısını uygular. Kırmızı-siyah ağaç tabanlıdır ve bu, erişim, ekleme ve silme işlemlerinin logaritmik zamanını sağlar. TreeMap'in temel işlevleri:

  • Anahtar sırasına göre (doğal sıralama veya Comparator kullanarak) öğeleri saklama.
  • Hızlı arama, ekleme ve silme.
  • firstKey(), lastKey(), headMap(), tailMap(), subMap() gibi navigasyon metodlarını destekler.

Kullanım örneği:

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));
}
// Anahtarlar sıralı olarak: 1, 2, 3