Hash fonksiyonu kullanırken çakışma durumunun ne olduğunu ve bunun hash tablosunun çalışma şeklini nasıl etkilediğini açıklayın.

Hash fonksiyonu kullanırken çakışma, farklı anahtarların aynı hash değerini verdiği durumdur. Bir hash tablosunda, bu durum birkaç öğenin aynı hücreyi almaya çalışması anlamına gelir.

Çakışmaların etkisi:

• Ekleme, arama ve silme işlemlerinin performansı düşer, çünkü aynı hücrede birkaç öğe işlenmek zorundadır.
• Çakışmaları çözmek için zincirleme (bağlı listeler) veya açık adresleme gibi yöntemler kullanılır.

Örnek: "apple" ve "pleap" anahtarları için hash fonksiyonu aynı indeksi döndürürse, her iki öğe de aynı haznede saklanır ve arama sırasında bu haznenin tüm öğeleri taranmalıdır, bu da verimliliği azaltır.