使用结构struct作为Dictionary<TKey,TValue>的键

我们经常用简单数据类型，比如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的博文，在这里。