请问，如何重写GetHashCode方法

[dtvsdrct4]

通过阅读一些资料，基本理解这么几点：
1.如果两个对象的GetHashCode()不一样,他们的Equals()方法结果就不能为true.
2.如果GetHashCode两个对象相同,这也不是equals的充分条件,然后调equals方法看他们是否满足equals里的逻辑
才是两个对象相等的充分条件.

问题：
1：既然GetHashCode是针对任何对象，生成一个Int32类型的散列码。既然是生成的，那你怎么能控制两个对象的GetHashCode()一样
2：比如，写IEqualityComparer接口的实现类的时候，要制作自定义的两个引用类型对象比较器，重写Equals 方法之后，怎么重写GetHashCode方法，使得两个对象的返回的哈代码一样。

看了很久，不明白，怎么重写GetHashCode方法

[窗户纸]

equal()和gethashcode()重写有很多情况，具体问题具体分析，现提供一种场景供参考。
某应用要比较学生A（假设其数据库Id=200)，该对象进行过两次实例化，这时使用equal()时，两次实例化的对象比较结果肯定是false, 但实际都是A, 这样我们就需要重写equal（）, 在其内部，如果ID>0，则返回ID，否则返回base值。

[窗户纸]

缺省的Equal()和getHashCode()如果内存中实例是同一个，他才会返回true, 但实际情况不是时就需要重写。

[dtvsdrct4]

我就是不知道怎么重写？

[宝_爸]

一些例子

http://stackoverflow.com/questions/263400/what-is-the-best-algorithm-for-an-overridden-system-object-gethashcode

[dtvsdrct4]

[Quote=引用 5 楼 findcaiyzh 的回复:]

一些例子

http://stackoverflow.com/questions/263400/what-is-the-best-algorithm-for-an-overridden-system-object-gethashcode
[/Quote]
完了，完了，看不懂
int hash = 17;
hash = hash * 23 + field1.GetHashCode();
hash = hash * 23 + field2.GetHashCode();
hash = hash * 23 + field3.GetHashCode();
return hash;

为什么要这样写啊，17？23？ 18不行吗，

[小赖赖]

GetHashCode()一般不大需要重写
Equals()重写的机会更多一些

GetHashCode()重写时需要遵从2个原则
相等的2个对象,HashCode应该相等
不相等的对象,应该尽量使HashCode的值不同,或分布均匀,否则在用HashMap存放对象时,会严重影响效率

比如一个复杂类型,可以用
class Test
{
String a;
int b;
public int GetHashCode()
{
return a.GetHashCode()&b.GetHashCode()+a.GetHashCode()|b.GetHashCode();//随意计算
}
}

[dtvsdrct4]

[Quote=引用 7 楼 skyparty 的回复:]

GetHashCode()一般不大需要重写
Equals()重写的机会更多一些

GetHashCode()重写时需要遵从2个原则
相等的2个对象,HashCode应该相等
不相等的对象,应该尽量使HashCode的值不同,或分布均匀,否则在用HashMap存放对象时,会严重影响效率

比如一个复杂类型,可以用
class Test
{
String a;
in……
[/Quote]
有布尔运算符，返回值怎么会是int型呢

[小赖赖]

&|在这里是按位运算符,不是布尔运算符
比如
1&2=0
1|2=3

[阿非]

http://topic.csdn.net/u/20111024/11/8fd4a61e-bdf8-40f2-948f-087b2f4bc339.html#r_76140728

[黄亮]

GetHashCode
第一计算够简单，性能开销不要太大
第二两个数据Equal的时候值要一致
第三两个数据比较不Equal的时候尽可能不一致

[dtvsdrct4]

[Quote=引用 11 楼 juliohuang 的回复:]

GetHashCode
第一计算够简单，性能开销不要太大
第二两个数据Equal的时候值要一致
第三两个数据比较不Equal的时候尽可能不一致
[/Quote]
第二点，重写hGetHashCode的时候，如何使得HashCode值一致呢？

[threenewbee]

这个问题，我在http://topic.csdn.net/u/20111024/21/be44a7d1-2eda-4905-8295-73f8bc17ab5b.html回答你了。

GetHashCode一般没有必要自己写。尽量利用现有代码的GetHashCode

思路，相同的string的HashCode是相等的，相等的值类型也相等。所以，你要考虑的是构造一个值类型（结构体或者字符串，或者简单类型），使得相等的值有唯一的表示，不等的值有不等的表示，然后调用它的 GetHashCode 即可。

[dtvsdrct4]

[Quote=引用 13 楼 caozhy 的回复:]

这个问题，我在http://topic.csdn.net/u/20111024/21/be44a7d1-2eda-4905-8295-73f8bc17ab5b.html回答你了。

GetHashCode一般没有必要自己写。尽量利用现有代码的GetHashCode

思路，相同的string的HashCode是相等的，相等的值类型也相等。所以，你要考虑的是构造一个值类型（结构体或者字符串……
[/Quote]
你说的我有点懂了，不过
public int GetHashCode(Person obj)
{
return obj.ID.GetHashCode();
}

obj不是参数吗？不同的参数，其ID值肯定是不一样的啊，怎么会返回相同的HashCode呢？
如同 return obj.ToString().GetHashCode();参数obj的字符串也肯定是不等的啊，为什么好多人都是这么写的呢？在线等

[机器人]

return obj.ToString().GetHashCode();

如果重写了ToString()比如Person.ToString()返回的是ID，那么才有意义。

否则直接返回类名，那么这个类实例equals都相等了。

[dtvsdrct4]

[Quote=引用 15 楼 fangxinggood 的回复:]

return obj.ToString().GetHashCode();

如果重写了ToString()比如Person.ToString()返回的是ID，那么才有意义。

否则直接返回类名，那么这个类实例equals都相等了。
[/Quote]
如果我么有写自定义的Person类，而类型参数是List<sting>的，那又怎么写？还是写ID ?

[xiongxyt2]

[Quote=引用 6 楼 dtvsdrct4 的回复:]
引用 5 楼 findcaiyzh 的回复:

一些例子

http://stackoverflow.com/questions/263400/what-is-the-best-algorithm-for-an-overridden-system-object-gethashcode

完了，完了，看不懂
int hash = 17;
hash = hash * 23 + fi……
[/Quote]
数据结构中的散列不记得？一般是要质数的

[threenewbee]

[Quote=引用 14 楼 dtvsdrct4 的回复:]
引用 13 楼 caozhy 的回复:

这个问题，我在http://topic.csdn.net/u/20111024/21/be44a7d1-2eda-4905-8295-73f8bc17ab5b.html回答你了。

GetHashCode一般没有必要自己写。尽量利用现有代码的GetHashCode

思路，相同的string的HashCode是相等的，相等的值类型也相等。所以，……
[/Quote]

首先，你对C#语言不熟悉，函数调用怎么回事都没理解。。。

[threenewbee]

不光是lz，很多这里讨论的人，首先就不懂什么是hash，而hash这样的概念，在数据结构中都会讲到。

先理解了hash，再理解hash算法，再理解.NET里面的GetHashCode。

“数据结构中的散列不记得？一般是要质数的”这种驴唇不对马嘴的话就不会冒出来了。

[dtvsdrct4]

感谢，caozhy，我还是写自己的判断去了，明天再来看一下

[阿非]

[Quote=引用 12 楼 dtvsdrct4 的回复:]
第二点，重写hGetHashCode的时候，如何使得HashCode值一致呢？
[/Quote]
难道制定的规则对同一实例会有不同结果么？

public int GetHashCode(List<string> obj)
        {
            if (obj == null)
                return 0;

            int hash = 17;
            hash = (hash * 3) + obj.Count.GetHashCode();
            foreach (string str in obj)
            {
                hash = (hash * 3) + str.GetHashCode();
            }
            return hash;
            //throw new NotImplementedException();
        }