İnternette şu soruya rastladım:
Hashing İşlevlerini anahtar değerinin bulunduğu çeşitli yöntemlere göre sınıflandırın.
gibi cevaplarla
ki tuhaf buluyorum. Sanırım hash hakkında çok şey biliyorum, ama bu benim için basit anlamsız, kimse açıklayabilir mi?
Yanıtlar:
Bunlar, bir hashcode'u değerleri içeren dizinin dizinine dönüştürme yöntemleridir. Diyelim ki 0x12345678 karma kodunuz var. Çok büyük bir sayı ve bu boyutta bir dizi olması muhtemel değildir. Eğer yaparsan yapabilirsin
Value = array[0x12345678];
Ve yapılabilir (doğrudan yöntem).
Bunu yapmazsanız, çok fazla çarpışmadan kaçınmaya çalışırken bu değeri dizi boyutuna uyan bir değere dönüştürmenin bir yolunu bulursunuz. Kullanılan terimler muhtemelen diğer isimler tarafından da bilinir, ancak örneğin hash kodun daha yüksek bitlerini maskeleyebilirsiniz.
Value = array[hashcode & 0xffff];
Veya karma kodunu dizi boyutuna göre değiştirin
Value = array[hashcode % array.size()]; // modulo division
Vesaire vesaire
Düzenle: bu bağlantı yardımcı olabilir