Bir hash tablosunda bir hash için birkaç farklı değerin saklandığı duruma ne denir?

Bir hash tablosunda bir hash için birden fazla farklı değerin saklandığı duruma çakışma denir.

Çakışma, farklı anahtarların hash fonksiyonunu hesapladığında aynı değeri (hash) vermesi durumudur. Hash tablosu, veriye hızlı erişim için hash kullanır, bu nedenle çakışmaların verimli bir şekilde işlenmesi gerekir.

Çakışma yönetimi yöntemleri örnekleri:

• Zincirleme (chaining) — her hash tablosu hücresinde, aynı hash'e sahip tüm öğelerin listesi saklanır.
• Açık adresleme (open addressing) — çakışma durumunda, belirli bir kurala göre (doğrusal tarama, kareli, vb.) bir sonraki boş hücre aranır.

iOS ve Swift'te, sözlüklerde (Dictionary) çakışmalar iç mekanizmalarla, genellikle zincirleme yöntemiyle, işlenir.