Uygulama GetHashCode

Question

Olası Çoğalt: GetHashCode yöntemi iyi bir uygulama olması için neler
What is the best algorithm for an overridden System.Object.GetHashCode?

? Bazı googling yaptım ve bazı iyi hatlar (MSDN) buldum ama mantık sadece sınıftaki alanlar olarak depolanan iki sayıyı manipüle ediyor gibi görünüyor. Gerçek mantık bu yöntemi uygulamak için bu kadar basit mi?

Answer 1

Minimum gereksinim, karma kodun belirli bir değer için aynı olması gerektiğidir. Yani bu uygulama çalışır, ancak dağıtım korkunç:

public override int GetHashCode() { 
    return 1; 
} 

iyi çözüm için karma kodları nesnede ilgili tüm verileri göz önünde bulundurmalıdır ve olabildiğince eşit tamsayı aralığında mümkün olduğunca dağıtılacak.

Tüm üyeleri dikkate alan, ancak çok iyi bir dağıtım sağlamayan bir uygulama System.Drawing.Point yapısında bulunabilir. Bir asal bir üyeyi çarpmak için daha iyi bir dağılımını elde etmek

public override int GetHashCode() { 
    return this.X^this.Y; 
} 

Tek yön edilir: X ve Y eşit olan tüm noktalar hash kodu sıfır olsun, yani üyeleri bitlerini birleştirmek için XOR kullanır sayısı ve gerektiğinde tekrar, bir sonraki elemanı ekleyin:

public override int GetHashCode() { 
    return ((this.Value1 * 251) + this.Value2) * 251 + this.Value3; 
} 

aynı yöntem, basit rastgele jeneratörü kullanılmıştır oldukça iyi değerleri dağıtır gibi.