活用接口——反例：MultiKeyDictionary

    字典Dictionary<TKey, TValue>相信大家都用过，但是如果字典的键是一个TKey数组(或者IList<TKey>)，怎么办？
    这就是今天要讨论的案例：MultiKeyDictionary<TKey, TValue>
    先来看看反例：

public class MultiKeyDictionary<TKey, TValue> : IDictionary<TKey[], TValue>
{
    private static readonly List<Type> COLUMNTYPELIST;
    private const string HASHCODECOLNAME = "HASHCODE";
    private const string KEYCOLMNFORMAT = "KEY{0}";
    private const int MAXPRIMARYKEYCOUNT = 0x1f;
    private int _keyCount;
    private DataTable _dataTable;
    private TKey _defaultKeyValue;
    private Dictionary<string, TValue> _hashTable;

    private MultiKeyDictionary()
    {
        this._keyCount = 0;
        this._dataTable = null;
        this._hashTable = null;
        this._defaultKeyValue = default(TKey);
        if (!MultiKeyDictionary<TKey, TValue>.COLUMNTYPELIST.Contains(typeof(TKey)))
        {
            throw new ArgumentException("", typeof(TKey).Name));
        }
    }

    public MultiKeyDictionary(int keyCount, TKey defaultKeyValue) : this()
    {
        if (keyCount <= 0)
        {
            throw new ArgumentOutOfRangeException("keyCount");
        }
        if (defaultKeyValue == null)
        {
            throw new ArgumentNullException("defaultKeyValue");
        }
        this._keyCount = keyCount;
        this._dataTable = this.CreateDataTable();
        this._hashTable = new Dictionary<string, TKey>();
        this._defaultKeyValue = defaultKeyValue;
    }

    public void Add(TKey[] keyList, TValue value)
    {
        if ((((keyList == null) || (keyList.Length > this._keyCount)) ? 1 : 0) != 0)
        {
            throw new ArgumentOutOfRangeException("keyList");
        }
        if (this.ContainsKey(aoKeyList))
        {
            throw new ArgumentException("");
        }
        DataRow dr = this._dataTable.NewRow();
        for (int i = 0; i < this._keyCount; i++)
        {
            TKey key = default(TKey);
            TKey value = key;
            if (i < keyList.Length)
            {
                value = keyList[i];
            }
            else
            {
                value = this._defaultKeyValue;
            }
            dr[i] = value;
        }
        string hashCode = Guid.NewGuid().ToString();
        dr["HASHCODE"] = hashCode;
        this._dataTable.Rows.Add(dr);
        this._hashTable.Add(hashCode, value);
    }
    //此处省去600行代码
}

    第一次看到这个代码的时候，我也傻眼了，没想到这个给竟然能写成这样。里面用DataTable来放多个键值，并且，规定前面的每一个列是主键，到最后一 列，放一个Guid的ToString，然后再通过Dictionary<string, TValue>来查找对应的值。
    说说这么实现的不足之处吧（好像没什么必要。。。），第一用DataTable的话，效率将被极大的降低，第二，必须要预先告知数组的最大长度，如果，定多了影响性能，定少了，没法加数据。
    下面说说正确的实现方式吧。
    第一、MultiKeyDictionary<TKey, TValue>是Dictionary<TKey, TValue>的一种特例，相当于把Dictionary<TKey, TValue>中的TKey替换成TKey[]，所以应该让MultiKeyDictionary<TKey, TValue>继承Dictionary<TKey[], TValue>。
    第二、剩下来的问题是，如何修改TKey[]的判等，如果Dictionary<TKey[], TValue>没有留下这个扩展，当然就没法直接利用继承了。看一下Dictionary<TKey, TValue>的构造函数，不难发现有一个public Dictionary(IEqualityComparer<TKey> comparer)的构造，IEqualityComparer<TKey>是个什么样的接口？它包含bool Equals(T x, T y);int GetHashCode(T obj);两个方法，也就是通过它，可以修改对象判等（包括GetHashCode）。
    第三、到这里，相信已经比较明确了，写一个类实现IEqualityComparer<TKey[]>接口，在构造 MultiKeyDictionary<TKey, TValue>时调用Dictionary<TKey[], TValue>的带参构造，将一个符合IEqualityComparer<TKey[]>接口的对象传入，就完成了一个这个 MultiKeyDictionary，并且，拥有所有Dictionary<TKey[], TValue>的功能，如果需要，还可以添加自己的成员。

    最后，有一个注意点，GetHashCode和Equals的相互关系：
    1、GetHashCode相等，对象未必Equals
    2、对象Equals，GetHashCode必定相等
    3、GetHashCode不相等，对象必定不Equals
    更具体的描述在MSDN