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

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

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

3、況這時(shí)會(huì)有兩種情況其一是在其一是在“已有已有“和當(dāng)前對(duì)象相同和當(dāng)前對(duì)象相同的區(qū)域?qū)ふ业膮^(qū)域?qū)ふ掖藭r(shí)此時(shí)因?yàn)閷?duì)象重復(fù)因?yàn)閷?duì)象重復(fù)無法添加無法添加(因?yàn)槲覀冎貙懥艘驗(yàn)槲覀冎貙懥薊quals()方法方法)其二其二不在那個(gè)區(qū)域查找不在那個(gè)區(qū)域查找也就是說也就是說在兩個(gè)不同的區(qū)域查找在兩個(gè)不同的區(qū)域查找此時(shí)可以再此時(shí)可以再添加添加(因?yàn)樵诓煌膮^(qū)域查找因?yàn)樵诓煌膮^(qū)域查找.Program類Main方法中:classProgramstaticvoi

4、dMain(string[]args)HashSet(實(shí)現(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修改參與計(jì)算hash值的字段.points.Remove(p1)如果沒有“修改參與計(jì)算hash值的字段“output2否則output:3(即無法刪除).Console.Wri