HashMap kavramını ve anahtar-değer verilerini nasıl sakladığını açıklayabilir misiniz?

HashMap, anahtar-değer çiftlerini saklayan ve anahtar aracılığıyla değerlere hızlı erişim sağlayan bir veri yapısıdır.

Çalışma prensibi:

1. Anahtar, bir hash fonksiyonundan geçer ve dizideki (kova) indeksi hesaplanır.
2. Değer, anahtar ile birlikte bu kovaya kaydedilir.
3. Anahtar ile arama yaparken, tekrar hash hesaplanır ve dizideki indekse göre gerekli çift bulunur.

Eğer birkaç anahtar aynı hash değerine sahipse (çakışma), bunlar aynı kovada liste veya ağaç şeklinde saklanır.

Bu, ekleme, arama ve silme işlemlerini ortalama olarak sabit zaman (O(1)) civarında yapmaya olanak tanır.

Java'da örnek:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // 3 döner

Bu şekilde, HashMap, benzersiz anahtarlar kullanılarak verilere hızlı erişim sağlar.