如何正确比较两个无序Dictionary？现有代码存在判断问题

原代码存在几个核心问题，导致无法正确判断字典相等：

• 只遍历currentEntity，没检查changedEntity是否包含对方没有的键，新增键时会错误返回true
• 遍历过程中equals变量被反复覆盖，最终仅返回最后一个键值对的比较结果，而非整体的相等性
• 未先判断字典长度，键数量不同的情况下还会做无效遍历

以下是修正后的实现，能正确处理任意无序字典的相等性判断：

public static bool FlagsAreEqual(Dictionary<string, string> currentEntity, Dictionary<string, string> changedEntity)
{
    // 键数量不同直接判定不相等
    if (currentEntity.Count != changedEntity.Count)
        return false;

    foreach (var kvp in currentEntity)
    {
        // 用TryGetValue一次完成键存在性检查+取值，比先ContainsKey再Get更高效
        if (!changedEntity.TryGetValue(kvp.Key, out var targetValue) || targetValue != kvp.Value)
        {
            return false;
        }
    }

    // 所有键值对都匹配，返回相等
    return true;
}

public static void Main()
{
    // 测试：值不同的场景
    var dicOne = new Dictionary<string, string>() { { "asdf", "asdf" }, { "few", "faew" } };
    var dicTwo = new Dictionary<string, string>() { { "asdf", "asdf" }, { "few", "aaa" } };
    Console.WriteLine(!FlagsAreEqual(dicOne, dicTwo) ? "update" : "not update"); // 输出update

    // 测试：键顺序不同的场景
    var dicThree = new Dictionary<string, string>() { { "few", "faew" }, { "asdf", "asdf" } };
    Console.WriteLine(!FlagsAreEqual(dicOne, dicThree) ? "update" : "not update"); // 输出not update

    // 测试：新增键的场景
    var dicFour = new Dictionary<string, string>() { { "asdf", "asdf" }, { "few", "faew" }, { "newKey", "newVal" } };
    Console.WriteLine(!FlagsAreEqual(dicOne, dicFour) ? "update" : "not update"); // 输出update

    Console.ReadKey();
}

代码逻辑说明 #

1. 先判断键数量：字典是无序结构，但键的数量不同时必然不相等，这一步能快速过滤无效情况，提升性能
2. 遍历+TryGetValue：一次哈希查找完成键存在性和值匹配检查，只要有一项不满足就立即返回false，无需继续遍历
3. 无需反向校验：因为已经确认两个字典键数量相同，只要currentEntity的所有键在changedEntity中都存在且值匹配，changedEntity不可能有额外的键（否则数量会不一致）

内容的提问来源于stack exchange，提问作者Denys TDV