Java Collections Framework: List, Set ve Map ile Veriyi Dizginlemek

Bir uygulamada verileri saklamak kolaydır; onları doğru sırada tutmak, tekrarları engellemek ve hızlıca bulmak ise asıl meseledir. Java Collections Framework, bu ihtiyaçlar için List, Set ve Map gibi hazır veri yapıları sunar. Böylece tekerleği yeniden icat etmek yerine doğru koleksiyonu seçip iş mantığına odaklanabiliriz.

``

Collections Framework nedir?

Collections Framework; veri yapılarından, bunlarla çalışan arayüzlerden ve yardımcı algoritmalardan oluşan standart bir Java API’sidir. Hiyerarşinin merkezinde Collection<E> arayüzü bulunur. List<E> ve Set<E> bu arayüzden türetilirken Map<K, V>, anahtar-değer modeli nedeniyle ayrı bir hiyerarşide yer alır.

Buradaki E, koleksiyonda saklanan elemanın türünü belirten generic parametredir. Örneğin List<String>, yalnızca metin saklamayı amaçlar. Bu yaklaşım çalışma zamanında ortaya çıkabilecek tür hatalarını derleme aşamasına taşır.

List: Sıralı veri dünyası

List, elemanların eklenme sırasını korur ve aynı değerin birden fazla kez bulunmasına izin verir. En yaygın uygulaması ArrayList sınıfıdır. İndeksle erişim ortalama $O(1)$ zaman karmaşıklığına sahiptir. Ancak listenin ortasına eleman eklemek, sonraki elemanların kaydırılmasını gerektirdiğinden $O(n)$ olabilir.

List<String> diller = new ArrayList<>();
diller.add("Java");
diller.add("Python");
diller.add("Java");

System.out.println(diller.get(0)); // Java
diller.remove("Python");

Bu kod sıralı bir dil listesi oluşturur. İkinci Java kabul edilir çünkü List tekrarları yasaklamaz. Sıkça baştan veya ortadan ekleme yapılacaksa bağlantılı düğümler kullanan LinkedList düşünülebilir; fakat çoğu genel senaryoda ArrayList daha iyi başlangıç seçimidir.

Set: Tekrarlara geçit yok

Set, her elemanın yalnızca bir kez bulunmasını sağlar. HashSet, elemanları hash değerleri üzerinden yönetir ve ekleme, silme, arama işlemlerinde ortalama $O(1)$ performans sunar.

Set<String> roller = new HashSet<>();
roller.add("admin");
roller.add("editor");
roller.add("admin");

System.out.println(roller.size()); // 2

İkinci admin eklenmez. Ekleme sırası önemliyse LinkedHashSet, elemanların doğal veya özel bir kurala göre sıralanması gerekiyorsa TreeSet kullanılabilir. TreeSet işlemleri dengeli ağaç yapısı nedeniyle genellikle $O(\log n)$ maliyetindedir.

Map: Anahtarı ver, değeri al

Map, verileri anahtar-değer çiftleri hâlinde saklar. Telefon rehberindeki isim-numara ilişkisi buna güzel bir örnektir. HashMap, benzersiz anahtarlar kullanır; aynı anahtarla yeniden değer eklenirse eski değer güncellenir.

Map<Integer, String> kullanicilar = new HashMap<>();
kullanicilar.put(101, "Ayşe");
kullanicilar.put(102, "Mert");
kullanicilar.put(101, "Deniz");

String ad = kullanicilar.getOrDefault(101, "Bulunamadı");
System.out.println(ad); // Deniz

Harita üzerinde güvenli dolaşmak için entrySet() kullanılabilir:

for (Map.Entry<Integer, String> kayit : kullanicilar.entrySet()) {
    System.out.println(kayit.getKey() + ": " + kayit.getValue());
}

Yardımcı işlemler ve doğru seçim

Collections yardımcı sınıfı; sıralama, ters çevirme ve en küçük elemanı bulma gibi algoritmalar sağlar.

List<Integer> puanlar = new ArrayList<>(List.of(70, 95, 82));
Collections.sort(puanlar);
Collections.reverse(puanlar);

Seçim kuralı basittir: Konum ve sıra önemliyse List, benzersizlik önemliyse Set, bir anahtardan değere ulaşılacaksa Map kullanılır. Ayrıca HashMap ve HashSet içinde özel nesneler saklanırken equals() ile hashCode() metotlarının tutarlı tanımlanması gerekir. Eşit kabul edilen iki nesne için şu ilişki korunmalıdır: $a.equals(b) \Rightarrow a.hashCode() = b.hashCode()$. Doğru koleksiyon seçimi hem kodu okunabilir kılar hem de uygulamanın gereksiz yere kaplumbağa moduna geçmesini engeller.