Hash table nedir?

Anahtarı değere O(1) ortalamada eşleyen veri yapısını öğrenirsin.

Bir hash table, anahtar-değer çiftlerini depolayan ve O(1) ortalama erişim sağlayan bir veri yapısıdır.

Anahtar, bir hash fonksiyonu ile bir indekse dönüştürülür. Değer bu indekste saklanır.

Hash fonksiyonu

Hash fonksiyonu, bir anahtarı sabit boyutlu bir indekse dönüştürür. İyi bir hash fonksiyonu çakışmaları azaltır.

Yaygın bir yöntem: index = hash(key) % size. Bu, indeksin tablo boyutunu aşmamasını sağlar.

hash_func(key, size) yaz. key % size döndür. print(hash_func(15, 7)) ile 1 yazdır.

Örnek çözümü göster

def hash_func(key, size):
    # Hash hesapla
    return key % size
print(hash_func(15, 7))

İndeks hesabı

index = hash(key) % ____

Cevabı göster

index = hash(key) % size

Sıradaki ders: Hash fonksiyonu