为何C#中Dictionary<byte[], MyClass>的ContainsKey方法不生效，而byte[]的SequenceEqual却能匹配到相同键？

这个问题的核心原因其实很简单：Dictionary<TKey, TValue> 默认使用的是键的引用相等性，而不是 byte[] 的内容相等性。

你看，byte[] 是引用类型，.NET 中引用类型默认的 Equals 方法比较的是对象的内存地址——也就是说，只有当两个 byte[] 是同一个实例（指向内存中同一块区域）时，才会被认为相等。你的 newValues 和 _entityData 里的键虽然内容完全一致，但它们是不同的数组实例，所以 ContainsKey 会返回 false。

而 SequenceEqual 是专门用来比较集合内容的方法，会逐个检查数组里的每个字节值是否相同，只要内容一致就返回 true，这就是为什么内层循环能找到匹配，而外层的 ContainsKey 不行。

要解决这个问题，你需要给 Dictionary 提供一个自定义的 IEqualityComparer<byte[]>，让它基于数组的内容来判断键是否相等，而不是引用。

步骤1：实现自定义相等比较器 #

public class ByteArrayEqualityComparer : IEqualityComparer<byte[]>
{
    public bool Equals(byte[] x, byte[] y)
    {
        // 先处理引用相同的情况，快速返回结果
        if (ReferenceEquals(x, y)) return true;
        // 处理其中一个数组为null的边界情况
        if (x == null || y == null) return false;
        // 逐字节比较数组内容
        return x.SequenceEqual(y);
    }

    public int GetHashCode(byte[] obj)
    {
        if (obj == null) return 0;
        
        // 基于数组内容生成哈希码，确保相同内容的数组有相同的哈希值
        int hash = 17;
        foreach (byte b in obj)
        {
            hash = hash * 31 + b.GetHashCode();
        }
        return hash;
    }
}

步骤2：创建字典时传入比较器 #

在初始化你的两个字典（newValues 和 _entityData）时，把自定义比较器作为参数传入：

var newValues = new Dictionary<byte[], MyClass>(new ByteArrayEqualityComparer());
var _entityData = new Dictionary<byte[], MyClass>(new ByteArrayEqualityComparer());

这样修改后，ContainsKey 就会根据数组的内容来判断是否匹配，和你用 SequenceEqual 的效果完全一致了。

补充说明 #

为什么必须实现 GetHashCode？因为 Dictionary 是基于哈希表实现的，它会先通过键的哈希码找到对应的存储桶，再在桶内比较键是否相等。如果哈希码不基于数组内容生成，就算内容相同的数组也会被分到不同的桶，ContainsKey 依然无法找到匹配项。

内容的提问来源于stack exchange，提问作者Eric Snyder