+(Figure1-1)(Figure1-1)所示,对于实现hash算法的集合,如HashSet
,假设会将hash值对应的区域分为"32"个区域,集合在寻找对象的时候,首先,会根据自身的hashcode%32,所得的值去相对于的区域寻找对象.这显然提高了查询的效率.当然,对于没有实现hash算法的集合,实现GetHashCode()方法是没有意义的.话说回来,为什么在许多情况下,当我们重写了Equals()方法时,编译器会提示我们同时也重写GetHashCode()方法?试想,当我们去添加一个对象(此时我们只是重写了Equals()方法,没有重写GetHashCode()方法),这时会有两种情况,其一是在"已有"和当前对象相同的区域寻找,此时,因为对象重复,无法添加(因为我们重写了Equals()方法);其二,不在那个区域查找,也就是说,在两个不同的区域查找,此时可以再添加(因为在不同的区域查找.所以说,很多时候,编译器会提示我们在重写Equals()方法的时候,同时也重写GetHashCode()方法.从这里也可以看出,对于没有实现hash算法的集合,重写GetHashCode()方法是没有意义的.(因为只有hash算法才将其分域).classPoint{privateint_x;//横坐标.publicintX{get{return_x;}set{_x=value;}}privateint_y;//纵坐标.publicintY{get{return_y;}set{_y=value;}}publicPoint(intx,inty){this._x=x;this._y=y;}//overridetheObject'sEquals()Method.publicoverrideboolEquals(objectobj){if(obj==null)thrownewNullReferenceException("Point");Pointanother=objasPoint;returnthis._x==another._x&&this._y==another._y;}//overridetheObject'sGetHashCode()Method.publicoverrideintGetHashCode(){returnX.GetHashCode()^Y.GetHashCode();}}//Program类Main方法中:classProgram{staticvoidMain(string[]args){//HashSet(实现hash算法).HashSetpoints=newHashSet();Pointp1=newPoint(1,1);Pointp2=newPoint(2,2);Pointp3=newPoint(3,3);points.Add(p1);points.Add(p2);points.Add(p3);Console.WriteLine(points.Count);//添加重复值的Point.Pointp4=newPoint(2,2);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.WriteLine(points.Count);Console.ReadKey();}}如上测试,在Main方法中,我们对一个对象(p1)存储到hash集合后,去修改参与hash计算的字段(我们在Point的重写GetHashCode()方法涉及到X字段),发现无法删除.注意,当一个对象存储到hash集合后,就不能修改这个对象中参与计算的hash字段了;否则,对象修改后的hashcode与最初存储进hash集合中的hashcode就不同了.在这种情况下,即使在Contains()方法使用该对象的当前引用作为参数区hash集合中检索对象也无法找到对象.这也会导致无法从hash集合中单独删除当前对象,从而造成内存泄露
