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

1、(Figure11)(Figure11)所示所示對于實現對于實現hash算法的集合算法的集合如HashSet假設會將假設會將hash值對應的區(qū)域分為值對應的區(qū)域分為“32“個區(qū)域個區(qū)域集合在尋找對象的時候集合在尋找對象的時候首先首先會根據自身的會根據自身的hashcode%32所得的值去相對于的區(qū)域尋找對象所得的值去相對于的區(qū)域尋找對象.這顯然提高了查詢的效率這顯然提高了查詢的效率.當然當然對于沒有實現對于沒有實現hash算法的集合算法

2、的集合實現實現GetHashCode()方法是沒方法是沒有意義的有意義的.話說回來話說回來為什么在許多情況下為什么在許多情況下當我們重寫了當我們重寫了Equals()方法時方法時編譯器編譯器會提示我們同時也重寫會提示我們同時也重寫GetHashCode()方法方法試想試想當我們去添加一個對象當我們去添加一個對象(此時我們只是重寫了此時我們只是重寫了Equals()方法方法沒有沒有重寫重寫GetHashCode()方法方法)這時會有兩種情

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

4、dMain(string[]args)HashSet(實現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)添加重復值的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