許多人頭痛過的c#gethashcode()方法詳解

1、(Figure11)(Figure11)所示所示對于實現(xiàn)對于實現(xiàn)hash算法的集合算法的集合如HashSet假設(shè)會將假設(shè)會將hash值對應(yīng)的區(qū)域分為值對應(yīng)的區(qū)域分為“32“個區(qū)域個區(qū)域集合在尋找對象的時候集合在尋找對象的時候首先首先會根據(jù)自身的會根據(jù)自身的hashcode%32所得的值去相對于的區(qū)域?qū)ふ覍ο笏玫闹等ハ鄬τ诘膮^(qū)域?qū)ふ覍ο?這顯然提高了查詢的效率這顯然提高了查詢的效率.當(dāng)然當(dāng)然對于沒有實現(xiàn)對于沒有實現(xiàn)hash算法的集合算法

2、的集合實現(xiàn)實現(xiàn)GetHashCode()方法是沒方法是沒有意義的有意義的.話說回來話說回來為什么在許多情況下為什么在許多情況下當(dāng)我們重寫了當(dāng)我們重寫了Equals()方法時方法時編譯器編譯器會提示我們同時也重寫會提示我們同時也重寫GetHashCode()方法方法試想試想當(dāng)我們?nèi)ヌ砑右粋€對象當(dāng)我們?nèi)ヌ砑右粋€對象(此時我們只是重寫了此時我們只是重寫了Equals()方法方法沒有沒有重寫重寫GetHashCode()方法方法)這時會有兩種情

3、況這時會有兩種情況其一是在其一是在“已有已有“和當(dāng)前對象相同和當(dāng)前對象相同的區(qū)域?qū)ふ业膮^(qū)域?qū)ふ掖藭r此時因為對象重復(fù)因為對象重復(fù)無法添加無法添加(因為我們重寫了因為我們重寫了Equals()方法方法)其二其二不在那個區(qū)域查找不在那個區(qū)域查找也就是說也就是說在兩個不同的區(qū)域查找在兩個不同的區(qū)域查找此時可以再此時可以再添加添加(因為在不同的區(qū)域查找因為在不同的區(qū)域查找.Program類Main方法中:classProgramstaticvoi

4、dMain(string[]args)HashSet(實現(xiàn)hash算法).HashSetpoints=newHashSet()Pointp1=newPoint(11)Pointp2=newPoint(22)Pointp3=newPoint(33)points.Add(p1)points.Add(p2)points.Add(p3)Console.WriteLine(points.Count)添加重復(fù)值的Point.Pointp4=newP

5、oint(22)points.Add(p4)Console.WriteLine(points.Count)Point類未重寫自己的GetHashCode()方法事output:4.Point類重寫自己的GetHashCode()方法后output:3.p1.X=0修改參與計算hash值的字段.points.Remove(p1)如果沒有“修改參與計算hash值的字段“output2否則output:3(即無法刪除).Console.Wri