Farklı giriş verileri aynı hash değerini verdiğinde ne olur?

Farklı giriş verileri, hash tablosunda aynı hash değerini ürettiğinde, buna çakışma denir. Bu durumda, hash tablosu durumu doğru şekilde işlemesi gerekir, böylece tüm öğeleri koruyabilir.

Go (Golang) dilinde, çakışmalar zincirleme (chaining) veya açık adresleme gibi yöntemlerle ele alınır:

• Zincirleme (chaining): hash tablosunun bir hücresinde, aynı hash'e sahip öğelerin bir listesi saklanır. Çakışma durumunda, yeni öğe bu listeye eklenir.

• Açık adresleme: çakışma durumunda, belirli bir algoritma (örneğin, doğrusal veya kareli sondalama) kullanılarak bir sonraki boş hücre aranır.

Go'daki standart map uygulamasında, çakışmaları en aza indirmek ve yüksek performans sağlamak için dinamik öğe yeniden dağıtımı ve çok seviyeli hashing içeren karmaşık bir mekanizma kullanılır.

Bu nedenle, aynı hash değerine sahip veriler kaybolmaz, ancak hash tablosu onları doğru şekilde saklar ve anahtar üzerinden erişim sağlar.