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