许多人头痛过的C#GetHashCode()方法详解.doc

+(Figure 1-1)(Figure1-1)所示,对于实现hash算法的集合,如HashSet,假设会将hash值对应的区域分为32个区域,集合在寻找对象的时候,首先,会根据自身的hashcode%32,所得的值去相对于的区域寻找对象.这显然提高了查询的效率.当然,对于没有实现hash算法的集合,实现GetHashCode()方法是没有意义的.话说回来,为什么在许多情况下,当我们重写了Equals()方法时,编译器会提示我们同时也重写GetHashCode()方法?试想,当我们去添加一个对象(此时我们只是重写了Equals()方法,没有重写GetHashCode()方法),这时会有两种情况,其一是在已有和当前对象相同的区域寻找,此时,因为对象重复,无法添加(因为我们重写了Equals()方法);其二,不在那个区域查找,也就是说,在两个不同的区域查找,此时可以再添加(因为在不同的区域查找.所以说,很多时候,编译器会提示我们在重写Equals()方法的时候,同时也重写GetHashCode()方法.从这里也可以看出,对于没有实现hash算法的集合,重写GetHashCode()方法是没有意义的.(因为只有hash算法才将其分域).class Point private int _x; /横坐标. public int X get return _x; set _x = value; private int _y; /纵坐标. public int Y get return _y; set _y = value; public Point(int x, int y) this._x = x; this._y = y; /override the Objects Equals() Method. public override bool Equals(object obj) if(obj = null) throw new NullReferenceException(Point); Point another = obj as Point; return this._x = another._x & this._y = another._y; /override the Objects GetHashCode() Method. public override int GetHashCode() return X.GetHashCode() Y.GetHashCode(); /Program类Main方法中:class Program static void Main(string args) /HashSet(实现hash算法). HashSet points = new HashSet(); Point p1 = new Point(1,1); Point p2 = new Point(2,2); Point p3 = new Point(3,3); points.Add(p1); points.Add(p2); points.Add(p3); Console.WriteLine(points.Count); /添加重复值的Point. Point p4 = new Point(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值的字段,output 2; /否则 output: 3 (即无法删除). Console.WriteLine(points.Count); Console.ReadKey(); 如上测试,在Main方法中,我们对一个对象(p1)存储到hash集合后,去修改参与hash计算的字段(我们在Point的重写GetHashCode()方法涉及到X字段),发现无法删除.注意,当一个对象存储到hash集合后,就不能修改这个对象中参与计算的hash字段了;否则,对象修改后的hashcode与最初存储进hash集合中的hashc