1、+( Figure 1-1)( Figure 1-1)所示,对于实现 hash 算法的集合,如 HashSet,假设会将 hash值对应的区域分为“32“个区域 ,集合在寻找对象的时候, 首先,会根据自身的hashcode % 32,所得的值去相对于的区域寻找对象.这显然提高了查询的效率.当然,对于没有实现 hash 算法的集合,实现 GetHashCode()方法是没有意义的.话说回来,为什么在许多情况下,当我们重写了 Equals()方法时, 编译器会提示我们同时也重写 GetHashCode()方法?试想,当我们去添加一个对象(此时我们只是重写了 Equals()方法, 没有重写 Get
2、HashCode()方法),这时会有两种情况,其一是在“已有“和当前对象相同的区域寻找,此时,因为对象重复,无法添加(因为我们重写了 Equals()方法);其二,不在那个区域查找,也就是说,在两个不同的区域查找, 此时可以再添加(因为在不同的区域查找.所以说,很多时候,编译器会提示我们在重写 Equals ()方法的时候, 同时也重写 GetHashCode()方法.从这里也可以看出,对于没有实现 hash 算法的集合,重写 GetHashCode()方法是没有意义的.(因为只有 hash 算法才将其分域).class Point private int _x; /横坐标.public in
3、t 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
4、= obj as Point;return this._x = another._x /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)
5、;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:
6、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 集合中的hashcode 就不同了.在这种情况下,即使在 Contains()方法使用该对象的当前引用作为参数区 hash 集合中检索对象也无法找到对象.这也会导致无法从 hash 集合中单独删除当前对象,从而造成内存泄露
