Hashmap (sözlük)

Kısaca: Hashmap anahtar-değer çiftlerini saklar ve bir değeri anahtarı üzerinden ortalama sabit O(1) sürede bulur – tüm koleksiyonu taramadan.

Biraz daha ayrıntılı: Hızlı aramanın ardında anahtardan bir sayı hesaplayan bir özet işlevi vardır. Bu sayı, değerin bir dizinin hangi “yuvasında” (bucket) durduğunu belirler. Diller buna farklı ad verir: Python’da dict, JavaScript’te Map/Object, Java’da HashMap, C#‘ta Dictionary, Go’da map.

Ayrıntılı

age = {"Mia": 17, "Tom": 25}

Ayrıca bak: Özet tabanlı küme, Sıralı hashmap, Veri yapıları, Büyük O gösterimi