.NET 字典具有相同的键和值，但不“相等”

Question

此测试失败：

using Microsoft.VisualStudio.TestTools.UnitTesting;        

[TestMethod()]
        public void dictEqualTest() {
            IDictionary<string, int> dict = new Dictionary<string, int>();
            IDictionary<string, int> dictClone = new Dictionary<string, int>();

        for (int x = 0; x < 3; x++) {
            dict[x.ToString()] = x;
            dictClone[x.ToString()] = x;
        }

        Assert.AreEqual(dict, dictClone); // fails here
        Assert.IsTrue(dict.Equals(dictClone)); // and here, if the first is commented out
        Assert.AreSame(dict, dictClone); // also fails
    }

我是否误解了 Dictionary 的工作原理？

我正在寻找 .equals() 的 Java 等效项，而不是尝试检查引用相等性。

Answer 1

字典类不会覆盖从 MSDN 文档中看到的 Object.Equals 方法：

http://msdn.microsoft.com/en-us/library/bsc2ak47.aspx

判断是否指定 对象等于当前对象。

看到你在做单元测试，你的 Assert 类应该提供一个测试方法来测试两个集合是否相同。

Microsoft 单元测试框架提供CollectionAssert 类用于比较集合：

http://msdn.microsoft.com/en-us/library/microsoft.visualstudio.testtools.unittesting.collectionassert_members%28VS.80%29.aspx

EDIT Dictionary 实现了ICollection 接口，你能看看它是否有效吗？您可能需要使用this overload 来比较两个字典条目。

EDIT 嗯，IDictionary 没有实现ICollection，这有点让人头疼。然而，这有效（尽管是 hack）：

IDictionary<string, int> dict = new Dictionary<string, int>();
IDictionary<string, int> dictClone = new Dictionary<string, int>();

for(int x = 0; x < 3; x++) {
    dict[x.ToString()] = x;
    dictClone[x.ToString()] = x;
}

CollectionAssert.AreEqual((System.Collections.ICollection)dict, (System.Collections.ICollection)dictClone);

上述方法适用于Dictionary 的实例，但是如果您正在测试返回IDictionary 的方法，则如果实现发生更改，它可能会失败。我的建议是更改代码以使用Dictionary 而不是IDictionary（因为IDictionary 不是只读的，所以你不会通过使用它而不是concreate Dictionary 隐藏那么多）。

Answer 2

如果您对如何从单元测试的角度解决此问题特别感兴趣：

试试这个

CollectionAssert.AreEquivalent(dict.ToList(), dictClone.ToList());

说明

有extension methods on IDictionary - 例如.ToList() - 在.Net 3.5 及更高版本中可用，它将字典转换为KeyValuePair 的集合，可以很容易地与CollectionAssert.AreEquivalent 进行比较。

他们甚至会给出相当有用的错误信息！示例用法：

IDictionary<string, string> d1 = new Dictionary<string, string> {
    { "a", "1"}, {"b", "2"}, {"c", "3"}};

IDictionary<string, string> d2 = new Dictionary<string, string> {
    {"b", "2"}, { "a", "1"}, {"c", "3"}}; // same key-values, different order

IDictionary<string, string> d3 = new Dictionary<string, string> {
    { "a", "1"}, {"d", "2"}, {"c", "3"}}; // key of the second element differs from d1

IDictionary<string, string> d4 = new Dictionary<string, string> {
    { "a", "1"}, {"b", "4"}, {"c", "3"}}; // value of the second element differs from d1

CollectionAssert.AreEquivalent(d1.ToList(), d2.ToList());
//CollectionAssert.AreEquivalent(d1.ToList(), d3.ToList()); // fails!
//CollectionAssert.AreEquivalent(d1.ToList(), d4.ToList()); // fails!

// if uncommented, the 2 tests above fail with error:
//   CollectionAssert.AreEquivalent failed. The expected collection contains 1
//   occurrence(s) of <[b, 2]>. The actual collection contains 0 occurrence(s).     

Answer 3

问题出在这行代码上：

Assert.AreEqual(dict, dictClone)

您正在比较不相等的对象引用。

Answer 4

我使用了一种扩展方法来检查两个序列是否相等

public static bool CheckForEquality<T>(this IEnumerable<T> source, IEnumerable<T> destination)
{
    if (source.Count() != destination.Count())
    {
        return false;
    }

    var dictionary = new Dictionary<T, int>();

    foreach (var value in source)
    {
        if (!dictionary.ContainsKey(value))
        {
            dictionary[value] = 1;
        }
        else
        {
            dictionary[value]++;
        }
    }

    foreach (var member in destination)
    {
        if (!dictionary.ContainsKey(member))
        {
            return false;
        }

        dictionary[member]--;
    }

    foreach (var kvp in dictionary)
    {
        if (kvp.Value != 0)
        {
            return false;
        }
    }

    return true;
}

Answer 5

您完全不了解引用类型的工作原理。

Dictionary 不会覆盖object.Equals()。因此，它使用引用相等 - 基本上，如果两个引用都指向同一个实例，则它们相等，否则它们不相等。

Answer 6

NUnit 类 CollectionAssert 有一个 AreEquivalent method which accepts IEnumerable as parameters，所以在这种情况下它很简单

CollectionAssert.AreEquivalent(dict, dictClone);

因为Dictionary 实现了IEnumerable。