比较两个 Dictionary的最佳方法为了平等

Question

这是创建两个字典相等的比较器的最佳方法吗？这需要准确。请注意，Entity.Columns 是 KeyValuePair(string, object) 的字典：

public class EntityColumnCompare : IEqualityComparer<Entity>
{
    public bool Equals(Entity a, Entity b)
    {
        var aCol = a.Columns.OrderBy(KeyValuePair => KeyValuePair.Key);
        var bCol = b.Columns.OrderBy(KeyValuePAir => KeyValuePAir.Key); 

        if (aCol.SequenceEqual(bCol))
            return true;
        else
            return false;           
    }

    public int GetHashCode(Entity obj)
    {
        return obj.Columns.GetHashCode(); 
    }
}

也不太确定 GetHashCode 实现。

谢谢！

Answer 1

这就是我要做的：

    public bool Equals(Entity a, Entity b)
    {
        if (a.Columns.Count != b.Columns.Count)
            return false; // Different number of items

        foreach(var kvp in a.Columns)
        {
            object bValue;
            if (!b.Columns.TryGetValue(kvp.Key, out bValue))
                return false; // key missing in b
            if (!Equals(kvp.Value, bValue))
                return false; // value is different
        }
        return true;
    }

这样你就不需要对条目进行排序（这是一个O(n log n)操作）：你只需要枚举第一个字典中的条目（< em>O(n)) 并尝试通过第二个字典中的键检索值 (O(1))，因此整体复杂度为 O(n)嗯>。

另请注意，您的 GetHashCode 方法不正确：在大多数情况下，即使它们具有相同的内容，它也会为不同的字典实例返回不同的值。如果哈希码不同，Equals 将永远不会被调用...您有多种选择来正确实现它，但没有一个是理想的：

• 从字典的内容构建哈希码：将是最好的选项，但它很慢，并且 GetHashCode 需要很快，
• 始终返回相同的值，这样 Equals 将始终被调用：非常如果您想在哈希表/字典/哈希集中使用此比较器，因为所有实例都将落入同一个存储桶中，从而导致 O(n) 访问而不是 O(1)
• 返回字典的 Count （按照 digEmAll 的建议）：它不会给出很好的分布，但仍然比总是返回相同的值要好，并且它满足 GetHashCode 的约束 （即被认为相等的对象应该具有相同的哈希码；两个“相等”的字典具有相同数量的项目，因此它可以工作）

Answer 2

我想到了类似的东西，但可能还有更有效的东西：

public static bool Equals<TKey, TValue>(IDictionary<TKey, TValue> x, 
    IDictionary<TKey, TValue> y)
{
    return x.Keys.Intersect(y.Keys).Count == x.Keys.Count &&
        x.Keys.All(key => Object.Equals(x[key], y[key]));
}

Answer 3

对我来说这似乎很好，也许不是最快的，但很有效。

您只需更改错误的 GetHashCode 实现即可。

例如，您可以返回 obj.Columns.Count.GetHashCode()