GetHashCode

现引用MSDN中的几段话：

GetHashCode 方法适用于哈希算法和诸如哈希表之类的数据结构。

GetHashCode 方法的默认实现不保证针对不同的对象返回唯一值。而且，.NET Framework 不保证 GetHashCode 方法的默认实现以及它所返回的值在不同版本的 .NET Framework 中是相同的。因此，在进行哈希运算时，该方法的默认实现不得用作唯一对象标识符。

给实现者的说明：

哈希函数用于快速生成一个与对象的值相对应的数字（哈希代码）。哈希函数通常是特定于每个 Type 的，而且，必须至少使用一个实例字段作为输入。

哈希函数必须具有以下特点：

• 如果两个对象的比较结果相等，则每个对象的 GetHashCode 方法都必须返回同一个值。但是，如果两个对象的比较结果不相等，则这两个对象的 GetHashCode 方法不一定返回不同的值。

• 一个对象的 GetHashCode 方法必须总是返回同一个哈希代码，但前提是没有修改过对象状态，对象状态用来确定对象的 Equals 方法的返回值。请注意，这仅适用于应用程序的当前执行，再次运行该应用程序时可能会返回另一个哈希代码。

• 为了获得最佳性能，哈希函数必须为所有输入生成随机分布。

例如，String 类提供的 GetHashCode 方法的实现为唯一的字符串值返回唯一的哈希代码。因此，如果两个 String 对象表示相同的字符串值，则它们返回相同的哈希代码。另外，该方法使用字符串中的所有字符生成相当随机的分布式输出，即使当输入集中在某些范围内时（例如，许多用户可能有只包含低位 128 个 ASCII 字符的字符串，即使字符串可以包含 65,535 个 Unicode 字符中的任何字符）。

对于 Object 的派生类，当且仅当此派生类将值相等性定义为引用相等并且类型不是值类型时，GetHashCode 方法才可以委托给 Object..::.GetHashCode 实现。

在类上提供好的哈希函数可以显著影响将这些对象添加到哈希表的性能。在具有好的哈希函数实现的哈希表中，搜索元素所用的时间是固定的（例如运算复杂度为 O(1) 的运算）。而在具有不好的哈希函数实现的哈希表中，搜索性能取决于哈希表中的项数（例如运算复杂度为 O(n) 的运算，其中的 n 是哈希表中的项数）。哈希函数的计算成本也必须不高。

GetHashCode 方法的实现必须不会导致循环引用。例如，如果 ClassA.GetHashCode 调用 ClassB.GetHashCode，ClassB.GetHashCode 必须不直接或间接调用 ClassA.GetHashCode。

GetHashCode 方法的实现必须不引发异常。

重写 GetHashCode 的派生类还必须重写 Equals，以保证被视为相等的两个对象具有相同的哈希代码；否则，Hashtable 类型可能无法正常工作。

以下是示例代码：

using System;
using System.Collections.Generic;
using System.IO;
using System.Text;

namespace GetHashCodeTest
{
    class Program
    {
        static void Main(string[] args)
        {
            Employee e = new Employee();
            e.Name = "张三";
            e.Age = 22;
            FileHelper.Save(e.GetHashCode());
        }
    }

    class FileHelper
    {
        private static readonly string logfile = Environment.CurrentDirectory + @"\employee.log";
        public static void Save(int code)
        {
            using (FileStream fs = new FileStream(logfile, FileMode.Append, FileAccess.Write, FileShare.ReadWrite))
            {
                if (fs.CanWrite)
                {
                    byte[] buffer = Encoding.UTF8.GetBytes(DateTime.Now.ToString("yyyy/MM/dd HH:mm:ss ffff") + " | " + code + Environment.NewLine);
                    fs.Write(buffer, 0, buffer.Length);
                    fs.Flush();
                }
            }
        }

    }

    class Employee : IEqualityComparer<Employee>
    {
        public string Name { get; set; }
        public int Age { get; set; }


        #region IEqualityComparer<Employee> 成员

        public bool Equals(Employee x, Employee y)
        {
            return x.Name.Equals(y.Name, StringComparison.CurrentCultureIgnoreCase) && x.Age == y.Age;
        }

        public int GetHashCode(Employee obj)
        {
            return obj.Name.ToUpper().GetHashCode() ^ obj.Age.GetHashCode();
        }

        #endregion
    }


}

运行结果：

//调试运行5次的记录：
2012/05/02 15:09:22 8198 | 37121646
2012/05/02 15:09:26 4000 | 45653674
2012/05/02 15:09:29 1931 | 45653674
2012/05/02 15:09:48 8043 | 62476613
2012/05/02 15:09:55 7937 | 62476613
//直接运行5次的记录
2012/05/02 15:10:10 5225 | 58225482
2012/05/02 15:10:12 9746 | 58225482
2012/05/02 15:10:14 5667 | 58225482
2012/05/02 15:10:16 0618 | 58225482
2012/05/02 15:10:17 1589 | 58225482
//调试运行5次的记录：
2012/05/02 15:10:27 1155 | 45653674
2012/05/02 15:10:30 2006 | 45653674
2012/05/02 15:10:33 1058 | 45653674
2012/05/02 15:10:35 3599 | 62476613
2012/05/02 15:10:37 8541 | 45653674