using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace HashCode{ class Program { static void Main(string[] args) { //GetHashCode 值 A a1 = new A(1);//1 A a2 = new A(2);//0 A a3 = new A(3);//1 Dictionary dic = new Dictionary (); dic.Add(a1, 123); Console.WriteLine("分隔符"); Console.WriteLine(dic.ContainsKey(a2)); Console.WriteLine("分隔符"); Console.WriteLine(dic.ContainsKey(a3)); Console.WriteLine(); } } class A { public int Id { get; set; } public A(int id) { this.Id = id; } public override bool Equals(object obj) { Console.WriteLine("Equal 被执行"); if (obj == null || GetType() != obj.GetType()) { return false; } return Id == (obj as A).Id; } public override int GetHashCode() { Console.WriteLine("GetHashCode 被执行"); return Id % 2; } }}
GetHashCode()方法的实现必须遵循如下三条规则：
1，如果两个对象相等，它们必须产生相同的散列码 2，对于任意对象o,o.GetHashCode()必须是一个实例不变式，也就是说无论在o上调用什么方法，o.GetHashCode()必须返回同样的值。 3，散列函数应该在所有整数中产生一个随机的分布，这样才能获得效率的提升 下面我说说GetHashCode()方法的默认实现： 对于引用类型来说，他们的GetHashCode实现是直接继承了Object.GetHashCode()的实 现，Object.GetHashCode()使用Object的一个内部字段（对象标识字段）来产生散列值。从1开始，每创建一个新对象，这个字段也随 之增长，这个字段在构造器中设置，设置之后就不能更改了，对一个给定对象，就使用这个字段的值作为散列值。 对照上面的规则： 对于规则1，默认情况下，两个对象相等意味着引用同一个对象，既然是同一个对象，对象标识字段也一样，所以这个默认的实现可以满足规则1。 对于规则2，对象标识字段设置后就不能改变了，所以这个默认的实现可以满足规则2。 对于规则3，除非你创建了大量的对象，不然生成的散列码不可能随机分布 对于值类型来说，值类型都是继承于ValueType的，而ValueType重写了GetHashCode()方法，默认的实现会返回类型中第一个字段的散列值作为对象的散列值。 对照上面的规则： 对于规则1，默认情况下，如果两个值类型实例相等，那么它们的每一个字段都相等，当然第一个字段也相等，第一个字段的散列值也就相等，默认的实现是返回类型中第一个字段的散列值作为对象的散列值，所以这个默认的实现可以满足规则1 对于规则2，除非第一个字段是常量，否则默认的实现不能满足规则2 对于规则3，主要看第一个字段的GetHashCode()方法是否满足规则3 总结： 在默认情况下，引用类型的GetHashCode()方法的实现可以正确的工作，但是效率低下； 在默认情况下，值类型的GetHashCode()方法的实现常常是不正确的。
BusLine bl_1 = new BusLine() { Name = "1路", Stations = new List () { "1", "2", "3" } }; BusLine bl_2 = new BusLine() { Name = "1路", Stations = new List () { "1", "2", "3" } }; BusLine bl_3 = new BusLine() { Name = "2路", Stations = new List () { "1", "2", "3" } }; //Queue que = new Queue (); //que.Enqueue(bl_1); HashSet que = new HashSet (); Console.WriteLine("-------"); que.Add(bl_1); Console.WriteLine("------"); if (que.Contains(bl_2)) { Console.WriteLine("包含"); } else { Console.WriteLine("不包含"); } Console.WriteLine("------"); if (que.Contains(bl_3)) { Console.WriteLine("包含"); } else { Console.WriteLine("不包含"); } Console.ReadLine();
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace LinqJoin{ class Program { static void Main(string[] args) { HashTest(); } private static void HashTest() { //List list = new List (); HashSet list = new HashSet (); Person p_1 = new Person("A", 18); Person p_2 = new Person("B", 12); Person p_3 = new Person("B", 12); list.Add(p_1); Console.WriteLine("----------------"); list.Add(p_2); Console.WriteLine("----------------"); list.Add(p_3); Console.WriteLine("--------------"); var query = list.Distinct().ToList(); Console.WriteLine(); } } class Person { public string Name { get; set; } public int Age { get; set; } public Person(string name, int age) { this.Name = name; this.Age = age; } public override bool Equals(object obj) { Console.WriteLine("equals run"); Person p = obj as Person; return this.Name == p.Name && this.Age == p.Age; } public override int GetHashCode() { Console.WriteLine("hash run"); return Name.GetHashCode() ^ Age.GetHashCode(); } }}