使用結構struct作為Dictionary<TKey,TValue>的鍵，tkeytvalue

使用結構struct作為Dictionary<TKey,TValue>的鍵，tkeytvalue

我們經常用簡單數據類型，比如int作為泛型Dictionary<TKey,TValue>的key，但有時候我們希望自定義數據類型作為Dictionary<TKey,TValue>的key，如何做到？

如果我們想自定義一個struct類型作為key，就必須針對該struct定義一個實現IEqualityComparer<T>接口的比較類，實現該接口的2個方法：Equals()方法和GetHashCode()方法，前者用來比較兩個key是否相等，後者用來獲取key的哈希值。

模擬這樣一個場景：當我們去商場購物，經常需要把隨身物品存放到某個儲物櫃，然後拿著該儲物櫃的鑰匙。把鑰匙抽象成key，不過，稍後會定義成一個struct類型的key，把隨身物品抽象成值，那麼所有的儲物櫃就是一個Dictionary<TKey,TValue>鍵值對集合。

定義一個struct類型的key，並且針對該struct定義一個比較類。

public struct GoodsKey
    {
        private int _no;
        private int _size;

        public GoodsKey(int no, int size)
        {
            _no = no;
            _size = size;
        }

        public class EqualityComparer : IEqualityComparer<GoodsKey>
        {

            public bool Equals(GoodsKey x, GoodsKey y)
            {
                return x._no == y._no && x._size == y._size;
            }

            public int GetHashCode(GoodsKey obj)
            {
                return obj._no ^ obj._size;
            }
        }
    }

隨身物品抽象成如下。

public class Goods
    {
        public int Id { get; set; }
        public string Name { get; set; }
    }

客戶端。

class Program
    {
        static void Main(string[] args)
        {
            Dictionary<GoodsKey, Goods> list = new Dictionary<GoodsKey, Goods>(new GoodsKey.EqualityComparer());
            GoodsKey key1 =new GoodsKey(1, 100);
            list.Add(key1,new Goods(){Id = 1, Name = "手表"});
            if (list.ContainsKey(key1))
            {
                Console.WriteLine("此櫃已經本占用~~");
            }
            else
            {
                Console.WriteLine("此櫃目前是空的~~");
            }
            Console.ReadKey();
        }
    }

運行，輸出：此櫃已經本占用~~

以上，在實例化Dictionary<GoodsKey, Goods>的時候，需要在其構造函數指明實現IEqualityComparer<GoodsKey>的比較類EqualityComparer實例。

雖然，實現了struct類型作為Dictionary<TKey,TValue>的key。但這其中存在著一些可以避免的"裝箱、拆箱"，優化方案可參考Jeffrey Zhao的博文，在這裡。

Dictionary<TKey, TValue>?

Dictionary<TKey, TValue>?
類似於：Dictionary<object,object>是一個類型，前一個數據類型相當於聯系查詢方法，後面一個就是與之相匹配的具體信息

你可以把TKey想象成身份證號碼,TValue想象成某個人

我們根據根據身份證號碼檢索這個人
參考資料：MSDN
 

Dictionary<TKey, TValue>中TValue傳進去的是一個類，該怎定義？

類的基類為Object，即所有類繼承於Object，因此代碼應這樣修改：
Dictionary<int, object> openWith = new Dictionary<int, object>();