Bir hash tablosu hangi bileşenlerden oluşur?

Bir hash tablosu şunlardan oluşur:

1. Dizi (veya liste): Temel veri yapısıdır ve öğelerin depolandığı yerdir. Bazen "kova" (buckets) veya "slot" olarak adlandırılır.
2. Hash fonksiyonu: Bir anahtarı giriş olarak alan ve dizideki (tam sayı) bir indeks döndüren fonksiyon. İyi bir hash fonksiyonu, anahtarların dizide eşit şekilde dağılımını sağlar ve çakışmaları en aza indirir.
3. Çakışma yönetim mekanizması: Hash fonksiyonunun farklı anahtarlar için aynı indeksi üretmesi durumunu çözmek için kullanılan yöntem. İki ana yöntem:
   • Bağlantı (Separate Chaining): Her dizi öğesi, bu indekste hashlenmiş öğelerin bağlı listesini (bağlı liste, B-ağacı vb.) tutar.
   • Açık adresleme (Open Addressing): Çakışma durumunda, öğeyi yerleştirmek için dizide başka bir boş yer aranır. Arama stratejileri:
     • Doğrusal tarama (Linear Probing)
     • Kvadratik tarama (Quadratic Probing)
     • Çift hashleme (Double Hashing)
4. İşlemler: Temel işlemlerin uygulanması: ekleme (insert), arama (search), silme (delete). Bu işlemler, öğelerin dizideki konumunu belirlemek için hash fonksiyonunu ve gerekirse çakışma yönetim mekanizmasını kullanır.