C#自定义类作为字典键的哈希实现正确性及优化咨询

当直接使用string作为Dictionary<TKey, TValue>的键时，默认调用字符串自身的GetHashCode()方法生成哈希值，规则为区分大小写、按序号（二进制值）对比，和StringComparer.Ordinal的哈希生成逻辑一致。如果字典构造时传入了自定义的IEqualityComparer<string>实现（比如StringComparer.OrdinalIgnoreCase），则会使用传入比较器的GetHashCode逻辑计算哈希。

你当前的代码实现不完全正确，存在几个明显缺陷：

• 人为提升哈希碰撞概率：直接拼接两个字段会产生跨字段歧义，比如fname="ab"、lname="c"和fname="a"、lname="bc"拼接后结果都是"abc"，会生成完全相同的哈希值。哈希碰撞本身无法完全避免，但这种写法会无意义拉高碰撞概率，导致字典查询性能下降。
• 存在额外性能开销：每次调用GetHashCode都会生成一个新的拼接临时字符串，频繁操作字典时会给GC增加不必要的压力。
• 逻辑不完整：你只重写了GetHashCode，但没有重写基类的Equals方法、也没有实现IEquatable<Patient>对应的Equals方法。字典判断键相等的逻辑是「先比对哈希码，哈希码一致再调用Equals确认」，缺失相等判断逻辑的话，自定义类作为键会出现查询失效的问题。
• 空引用隐患：如果fname或lname为null，虽然字符串拼接会自动将null转为空字符串不会直接抛错，但很容易和后续修改的Equals逻辑出现不匹配，导致相等的对象返回不同哈希码的致命问题。

优先使用.NET 原生提供的能力实现，不要手动拼接字符串：

• 如果你使用的是 .NET Core 2.1、.NET 5 及以上版本，直接用框架内置的HashCode结构体即可，它已经内置了低碰撞的哈希组合逻辑，同时会自动处理null值场景，补全的完整实现参考如下：

internal class Patient : IEquatable<Patient>
{
    public string fname { get; set; }
    public string lname { get; set; }

    public override int GetHashCode()
    {
        var comparer = StringComparer.OrdinalIgnoreCase;
        return HashCode.Combine(
            comparer.GetHashCode(fname ?? string.Empty),
            comparer.GetHashCode(lname ?? string.Empty)
        );
    }

    public bool Equals(Patient? other)
    {
        if (other is null) return false;
        if (ReferenceEquals(this, other)) return true;
        return string.Equals(fname, other.fname, StringComparison.OrdinalIgnoreCase)
            && string.Equals(lname, other.lname, StringComparison.OrdinalIgnoreCase);
    }

    public override bool Equals(object? obj)
    {
        return Equals(obj as Patient);
    }
}

• 如果你需要兼容旧版.NET Framework，可以手动通过质数组合两个字段的哈希值，同样不需要拼接字符串：

public override int GetHashCode()
{
    var comparer = StringComparer.OrdinalIgnoreCase;
    int hashFname = fname is null ? 0 : comparer.GetHashCode(fname);
    int hashLname = lname is null ? 0 : comparer.GetHashCode(lname);
    unchecked // 允许整型溢出，不影响哈希计算结果
    {
        int hash = 17;
        hash = hash * 31 + hashFname;
        hash = hash * 31 + hashLname;
        return hash;
    }
}

注意：GetHashCode和Equals的逻辑必须严格对齐——如果两个对象通过Equals判断为相等，它们的GetHashCode必须返回相同的值，否则字典会出现无法正确查找键的问题。

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