Map Yapısı ve Anahtar-Değer İlişkisi
java.util paketinde yer alan HashMap, verileri anahtar-değer çiftleri şeklinde depolayan bir koleksiyondur. Her anahtar tek bir değere karşılık gelir ve bu yapı sayesinde verilere neredeyse sabit sürede erişmek mümkündür. Bunu, kelimelerin anahtar, tanımların ise değer olduğu bir sözlüğe benzetebilirsiniz.
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, Integer> ages = new HashMap<>();
ages.put("Ada", 36);
ages.put("Boris", 29);
ages.put("Chen", 41);
System.out.println(ages.get("Boris"));
System.out.println(ages);
}
}
Tür tanımlamaları
<KeyType, ValueType> şeklinde yapılır. Örneğin, anahtarların String, değerlerin ise Integer olduğu bir yapı kurulabilir. ArrayList kullanımında olduğu gibi, değişkeni genellikle Map arayüzüyle tanımlayıp nesneyi HashMap olarak oluşturmak standart bir yaklaşımdır.put, get ve Veri Güncelleme
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, Integer> stock = new HashMap<>();
stock.put("apples", 50);
stock.put("apples", 75); // aynı anahtar -> eski değerin üzerine yazar
System.out.println(stock.get("apples")); // 75
System.out.println(stock.get("pears")); // null - anahtar yok
}
}
Bu yapıyla çalışırken şu iki nokta oldukça önemlidir:
• Anahtarlar benzersizdir. Mevcut olan bir anahtar ile
put işlemini gerçekleştirirseniz, eski değer güncellenir ve size eski değer döndürülür.• Map içerisinde bulunmayan bir anahtar
get ile çağrıldığında hata oluşmaz, bunun yerine null döner. Ancak bu null değerin otomatik olarak bir int türüne dönüştürülmeye çalışılması (auto-unboxing), yaygın bir hata olan NullPointerException hatasına yol açar.getOrDefault ile null Riskini Yönetmek
Her seferinde
null kontrolü yapmak yerine, anahtar bulunamadığında dönecek varsayılan bir değer belirleyebilirsiniz:
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, Integer> stock = new HashMap<>();
stock.put("apples", 50);
int apples = stock.getOrDefault("apples", 0);
int pears = stock.getOrDefault("pears", 0);
System.out.println(apples + " apples, " + pears + " pears");
}
}
Bu yöntem, "belki vardır" mantığıyla yapılan aramalarda kodu daha temiz hale getirir ve bizi en yaygın HashMap kullanım kalıplarından birine götürür.
Elemanların Tekrar Sayısını Hesaplama
Bir veri setindeki her öğenin kaç kez geçtiğini saymak,
HashMap için klasik bir uygulama örneğidir:
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
String text = "the cat the dog the cat";
Map<String, Integer> counts = new HashMap<>();
for (String word : text.split(" ")) {
counts.put(word, counts.getOrDefault(word, 0) + 1);
}
System.out.println(counts);
}
}
Buradaki
map.put(key, map.getOrDefault(key, 0) + 1) yapısı; "mevcut değeri al (yoksa 0 kabul et), üzerine 1 ekle ve tekrar kaydet" şeklinde çalışır. Bu işlemin daha modern ve düzenli bir alternatifi ise counts.merge(word, 1, Integer::sum) kullanımıdır.Kontrol Etme ve Silme İşlemleri
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, Integer> ages = new HashMap<>();
ages.put("Ada", 36);
ages.put("Boris", 29);
System.out.println(ages.containsKey("Ada")); // true
System.out.println(ages.containsValue(29)); // true
System.out.println(ages.size()); // 2
ages.remove("Ada");
System.out.println(ages.containsKey("Ada")); // false
}
}
putIfAbsent(key, value) metodu, yalnızca anahtar mevcut değilse ekleme yapar; bu da tembel başlatma (lazy initialization) senaryolarında oldukça kullanışlıdır.HashMap Üzerinde Döngü Kurma
En sık kullanılan yöntem, her anahtar ve değeri birlikte sunan
entrySet() üzerinde gezinmektir:
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, Integer> ages = new HashMap<>();
ages.put("Ada", 36);
ages.put("Boris", 29);
ages.put("Chen", 41);
for (Map.Entry<String, Integer> entry : ages.entrySet()) {
System.out.println(entry.getKey() + " is " + entry.getValue());
}
}
}
Sadece anahtarlara veya sadece değerlere erişmek istediğinizde ise şu yöntemleri kullanabilirsiniz:
Java:
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<String, Integer> ages = new HashMap<>();
ages.put("Ada", 36);
ages.put("Boris", 29);
for (String name : ages.keySet()) {
System.out.println(name);
}
for (int age : ages.values()) {
System.out.println(age);
}
}
}
Ayrıca lambda ifadeleriyle birlikte
forEach metodunu da kullanabilirsiniz: ages.forEach((name, age) -> System.out.println(name + ": " + age));.Sıralama Garantisi ve Alternatifler
Bir
HashMap, ekleme sırasını veya herhangi bir özel sıralamayı garanti etmez. Sıralama, hashleme sonucuna göre oluşur ve kodu çalıştırdığınızda farklılık gösterebilir. Öngörülebilir bir sıraya ihtiyaç duyuyorsanız:•
LinkedHashMap ekleme sırasını korur.•
TreeMap anahtarları doğal sıralamaya veya sizin tanımladığınız bir Comparator'a göre sıralı tutar.Bu üç yapı da
Map arayüzünü uyguladığı için, birinden diğerine geçmek sadece oluşturucu (constructor) satırında yapılacak küçük bir değişiklikle mümkündür.Anahtar Seçimi ve Hashleme Gereksinimleri
HashMap, girdileri bulmak için anahtarları hashler. Bu nedenle anahtar olarak kullanılan nesnenin hashCode() ve equals() metotları birbiriyle uyumlu olmalıdır. String ve Integer gibi yerleşik sınıflar bunu zaten doğru şekilde yapar. Ancak kendi sınıfınızı anahtar olarak kullanacaksanız, hem equals hem de hashCode metodlarını override etmelisiniz; aksi halde mantıksal olarak aynı olan iki nesne farklı konumlara düşebilir ve aramalarınız başarısız olabilir.Sırada: HashSet
HashMap "bu anahtar altında hangi değer var?" sorusuna yanıt verir. Eğer sadece bir öğenin var olup olmadığıyla ilgileniyorsanız (yani ilişkili bir veri olmadan sadece benzersiz değerlerden oluşan bir küme kurmak istiyorsanız), kullanmanız gereken araç HashSet'tir ve bir sonraki konumuz odur.