Hash tablosu (hash map)
Anahtarları değerlere O(1) amortize sürede eşleyen veri yapısı; neredeyse her dildeki dict/HashMap/object’in temeli.
Bir hash işlevi anahtarı bir kova dizinine eşler. Çakışmalar zincirleme (kova başına bağlı liste, Java HashMap varsayılanı) ya da açık adresleme (doğrusal yoklama, ikinci derece yoklama; Python dict, Go map, Rust HashBrown) ile çözülür. Doluluk oranı ~0,75’i geçince tablo büyütülür.
Kötü bir hash işleviyle en kötü durum O(n)’dir. HashDoS saldırıları (2011) her dili tohumlu özetlere (SipHash) geçmeye zorladı. Robin Hood ve hopscotch hashing, daha iyi önbellek yerelliği sunan modern türevlerdir.