以整数数组为键的字典答案

【问题标题】：Dictionary with integer array as a key以整数数组为键的字典
【发布时间】：2010-08-01 19:59:29
【问题描述】：

我需要一个字典，其键是整数数组，例如 Dictionary<int[],string> 或

Dictionary<List<int>,string>.

但我很惊讶 Equality 方法和 hash code 方法没有为我定义。除了创建我自己的MyType: List<int> 并定义所有必要的方法之外，还有什么简单的方法可以实现这样的结构吗？

【问题讨论】：

【解决方案1】：

您可以在某处提供两种方法，而不是创建自己的类型

string ConvertListToString(List<int> l){...};
List<int> ConvertStringToList(string s){...};

改用Dictionary<string,string>。

【讨论】：

【解决方案2】：

它不是预定义的，因为它昂贵。如果您知道您的列表很短，那么只需实现明显的覆盖。如果没有，您将不得不为至少 GetHashCode 想出某种启发式方法。比如说，只有前几个元素的 GetHashCode 与 Length 异或。

【讨论】：

【解决方案3】：

GetHashCode 和 Equality 是为 List 定义的，它们只是不会被覆盖以提供您可能期望的行为。

如果您使用的是 .NET 3.5，您可以为 List 编写扩展方法，实现对 GetHashCode() 和 Equality() 的覆盖

【讨论】：