Dictionary使用自定义类型为KEY

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                       

Dictionary作为字典进行索引取值时的效率相比List的遍历查找要好很多，然而有时淡出的int,string等作为关键值索引并不够使用，需要自定义类型来作为KEY，对于自定义的类型作为KEY，要求重写两个方法，分别是Equals和GetHashCode。关于这两个，尤其是GetHashCode转载一篇文章分享。
原文地址还要谈谈Equals和GetHashcode，感谢原作者提供好文章
一.两个逻辑上相等的实例对象。

两个对象相等，除了指两个不同变量引用了同一个对象外，更多的是指逻辑上的相等。什么是逻辑上相等呢？就是在一定的前提上，这两个对象是相等的。比如说某男生叫刘益红，然后也有另外一个女生叫刘益红，虽然这两个人身高，爱好，甚至性别上都不相同，但是从名字上来说，两者是相同的。Equals方法通常指的就是逻辑上相等。有些东西不可比较，比如说人和树比智力，因为树没有智力，所以不可比较。但是可以知道人和树不相等。

二.Object的GetHashcode方法。

计算Hashcode的算法中，应该至少包含一个实例字段。Object中由于没有有意义的实例字段，也对其派生类型的字段一无所知，因此就没有逻辑相等这一概念。所以默认情况下Object的GetHashcode方法的返回值，应该都是独一无二的。利用Object的GetHashcode方法的返回值，可以在AppDomain中唯一性的标识对象。

下面是.Net中Object代码的实现：

[Serializable]    public class Object    {        [ReliabilityContract(Consistency.WillNotCorruptState, Cer.MayFail)]        public Object()        {        }        public virtual string ToString()        {            return this.GetType().ToString();        }        [TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")]        public virtual bool Equals(object obj)        {            return RuntimeHelpers.Equals(this, obj);        }        [TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")]        public static bool Equals(object objA, object objB)        {            return objA == objB || (objA != null && objB != null && objA.Equals(objB));        }        [ReliabilityContract(Consistency.WillNotCorruptState, Cer.Success), TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")]        public static bool ReferenceEquals(object objA, object objB)        {            return objA == objB;        }        [TargetedPatchingOptOut("Performance critical to inline across NGen image boundaries")]        public virtual int GetHashCode()        {            return RuntimeHelpers.GetHashCode(this);        }        [SecuritySafeCritical]        [MethodImpl(MethodImplOptions.InternalCall)]        public extern Type GetType();        [ReliabilityContract(Consistency.WillNotCorruptState, Cer.Success)]        protected virtual void Finalize()        {        }        [SecuritySafeCritical]        [MethodImpl(MethodImplOptions.InternalCall)]        protected extern object MemberwiseClone();        [SecurityCritical]        private void FieldSetter(string typeName, string fieldName, object val)        {            FieldInfo fieldInfo = this.GetFieldInfo(typeName, fieldName);            if (fieldInfo.IsInitOnly)            {                throw new FieldAccessException(Environment.GetResourceString("FieldAccess_InitOnly"));            }            Message.CoerceArg(val, fieldInfo.FieldType);            fieldInfo.SetValue(this, val);        }        private void FieldGetter(string typeName, string fieldName, ref object val)        {            FieldInfo fieldInfo = this.GetFieldInfo(typeName, fieldName);            val = fieldInfo.GetValue(this);        }        private FieldInfo GetFieldInfo(string typeName, string fieldName)        {            Type type = this.GetType();            while (null != type && !type.FullName.Equals(typeName))            {                type = type.BaseType;            }            if (null == type)            {                throw new RemotingException(string.Format(CultureInfo.CurrentCulture, Environment.GetResourceString("Remoting_BadType"), new object[]                {                    typeName                }));            }            FieldInfo field = type.GetField(fieldName, BindingFlags.IgnoreCase | BindingFlags.Instance | BindingFlags.Public);            if (null == field)            {                throw new RemotingException(string.Format(CultureInfo.CurrentCulture, Environment.GetResourceString("Remoting_BadField"), new object[]                {                    fieldName,                     typeName                }));            }            return field;        }    }
  
  
  

   
1
   
2
   
3
   
4
   
5
   
6
   
7
   
8
   
9
   
10
   
11
   
12
   
13
   
14
   
15
   
16
   
17
   
18
   
19
   
20
   
21
   
22
   
23
   
24
   
25
   
26
   
27
   
28
   
29
   
30
   
31
   
32
   
33
   
34
   
35
   
36
   
37
   
38
   
39
   
40
   
41
   
42
   
43
   
44
   
45
   
46
   
47
   
48
   
49
   
50
   
51
   
52
   
53
   
54
   
55
   
56
   
57
   
58
   
59
   
60
   
61
   
62
   
63
   
64
   
65
   
66
   
67
   
68
   
69
   
70
   
71
   
72
   
73
   
74
   
75
   
76
   
77
   
78
   
79
   
80
   
81
   
82
   
83
  

为什么会有Hashcode?

Hashcode是为了帮助计算出该对象在hashtable中所处的位置。而能够把一个对象放入hashtable中无疑是有好处的。

这是Hashcode的作用，但是我们为什么需要他？

因为一个类型在定义了Equals方法后，在System.Collections.Hashtable类型，System.Collections.Generic.Dictionary类型以及其他一些集合的实现中，要求如果两个对象相等，不能单单只看Equals方法返回true,还必须要有相同的Hashcode.

这相当于一种前提条件的假设，而上述这些类型就是基于这种假设的基础上实现的。如果不遵守这些条件，那么在使用这些集合的时候就会出问题。

下面是摘自MSDN的一段描述

“Hashcode是一个用于在相等测试过程中标识对象的数值。它还可以作为一个集合中的对象的索引。 GetHashCode方法适用于哈希算法和诸如哈希表之类的数据结构。 GetHashCode 方法的默认实现不保证针对不同的对象返回唯一值。而且，.NET Framework 不保证 GetHashCode 方法的默认实现以及它所返回的值在不同版本的 .NET Framework 中是相同的。因此，在进行哈希运算时，该方法的默认实现不得用作唯一对象标识符。”

上面这段话想说明的就是：两个对象相等，hashcode也应该相等。但是两个对象不等,hashcode也有可能相等。当对象不相等但是hashcode相等的时候，就叫做hash冲突。

下面这两个不同的string对象就产生了相同的hashcode:

        string str1 = "NB0903100006";        string str2 = "NB0904140001";        Console.WriteLine(str1