使用条件相等实现IEqualityComparer <T>的GetHashCode

我想知道是否有人对此问题有任何建议 .

我使用带有自定义IEqualityComparer的intersect和except(Linq)来查询设置差异并设置两个ISyncableUsers序列的交集 .

public interface ISyncableUser
{
    string Guid { get; }
    string UserPrincipalName { get; }
}

两个ISyncableUsers是否相等的逻辑是有条件的 . 条件围绕两个属性Guid和UserPrincipalName中的任何一个是否具有值 . 解释这种逻辑的最好方法是使用代码 . 下面是我的客户IEqualityComparer的Equals方法的实现 .

public bool Equals(ISyncableUser userA, ISyncableUser userB)
{
    if (userA == null && userB == null)
    {
        return true;
    }

    if (userA == null)
    {
        return false;
    }

    if (userB == null)
    {
        return false;
    }

    if ((!string.IsNullOrWhiteSpace(userA.Guid) && !string.IsNullOrWhiteSpace(userB.Guid)) &&
        userA.Guid == userB.Guid)
    {
        return true;
    }

    if (UsersHaveUpn(userA, userB))
    {
        if (userB.UserPrincipalName.Equals(userA.UserPrincipalName, StringComparison.InvariantCultureIgnoreCase))
        {
            return true;
        }
    }
    return false;
}

private bool UsersHaveUpn(ISyncableUser userA, ISyncableUser userB)
{
    return !string.IsNullOrWhiteSpace(userA.UserPrincipalName)
            && !string.IsNullOrWhiteSpace(userB.UserPrincipalName);
}

我遇到的问题是实现GetHashCode,以便尊重上面表示的上述条件相等 . 我能够获得交叉的唯一方法是除了调用按预期工作之外,简单总是从GetHashCode()返回相同的值,强制调用Equals .

public int GetHashCode(ISyncableUser obj)
 {
     return 0;
 }

这可行,但性能损失是巨大的,如预期的那样 . (我已经用非条件相等测试了这个 . 有两个包含50000个对象的集合,一个正确的哈希码实现允许执行拦截,除了大约40ms . 总是返回0的哈希码实现大约需要144000ms(是的,2.4分钟!) )

那么,我将如何在上面的场景中实现GetHashCode()呢?

任何想法都会受到欢迎!

回答(3)

2 years ago

如果我正确地读到这个,你的平等关系就不会传递 . 想象出以下三个 ISyncableUser

A { Guid: "1", UserPrincipalName: "2" }
B { Guid: "2", UserPrincipalName: "2" }
C { Guid: "2", UserPrincipalName: "1" }
  • A == B 因为他们有相同的 UserPrincipalName

  • B == C 因为它们具有相同的 Guid

  • A != C 因为他们不共享 .

the spec

Equals方法具有反身性,对称性和传递性 . 也就是说,如果用于将对象与自身进行比较,则返回true;如果y和x为真,则对于两个对象x和y为true;如果x和y为真,则对于两个对象x和z都为true,对于y和z也为true .

如果您的相等关系不一致,则无法实现备份它的哈希代码 .

从另一个角度来看:你基本上在寻找三个功能:

  • G 将GUID映射到整数(如果您知道GUID但UPN为空)

  • U 将UPN映射到整数(如果您知道UPN但GUID为空)

  • P 映射(guid,upn)与int对(如果你们两个都知道)

这样 G(g) == U(u) == P(g, u) 为所有 gu . 只有完全忽略 gu 才能执行此操作 .

2 years ago

如果我们假设您的 Equals 实现是正确的,即它是反射的,传递的和对称的,那么 GetHashCode 函数的基本实现应该如下所示:

public int GetHashCode(ISyncableUser obj)
        {
            if (obj == null)
            {
                return SOME_CONSTANT;
            }

            if (!string.IsNullOrWhiteSpace(obj.UserPrincipalName) &&
                <can have user object with different guid and the same name>)
            {
                return GetHashCode(obj.UserPrincipalName);
            }

            return GetHashCode(obj.Guid);
        }

您还应该了解您的对象之间存在相当复杂的依赖关系 .

实际上,我们需要两个 ISyncableUser 对象:'u1'和'u2',这样u1Guid!= u2.Guid,但u1.UserPrincipalName == u2.UserPrincipalName和名称不为空 . Equality的要求强制对于任何'ISyncableUser'对象'u',使得u.Guid == u1.Guid,条件u.UserPrincipalName == u1.UserPrincipalName也应该为真 . 这个推理规定了GetHashCode实现,对于每个用户对象,它应该基于它的名称或guid .

2 years ago

一种方法是维护用户名和GUIDS的哈希码字典 .

  • 您可以在开始时为所有用户生成此字典,这可能是最干净的解决方案 .

  • 您可以在每个用户的构造函数中添加或更新条目 .

  • 或者,您可以在GetHashCode函数中维护该字典 . 这意味着您的GetHashCode函数还有更多工作要做,并且没有副作用 . 要使用多个线程或parallel-linq,需要更仔细的工作 . 所以我不知道我是否会推荐这种方法 .

不过,这是我的尝试:

private Dictionary<string, int> _guidHash = 
     new Dictionary<string, int>();

private Dictionary<string, int> _nameHash = 
     new Dictionary<string, int>(StringComparer.OrdinalIgnoreCase);

public int GetHashCode(ISyncableUser obj)
{
    int hash = 0;

    if (obj==null) return hash;

    if (!String.IsNullOrWhiteSpace(obj.Guid) 
        && _guidHash.TryGetValue(obj.Guid, out hash))
        return hash;

    if (!String.IsNullOrWhiteSpace(obj.UserPrincipalName) 
        && _nameHash.TryGetValue(obj.UserPrincipalName, out hash))
        return hash;

    hash = RuntimeHelpers.GetHashCode(obj); 
    // or use some other method to generate an unique hashcode here

    if (!String.IsNullOrWhiteSpace(obj.Guid)) 
         _guidHash.Add(obj.Guid, hash);

    if (!String.IsNullOrWhiteSpace(obj.UserPrincipalName)) 
         _nameHash.Add(obj.UserPrincipalName, hash);

    return hash;
}

请注意,如果ISyncableUser对象不能很好地显示并且出现像Rawling的答案中的情况,这将失败 . 我假设具有相同GUID的用户将具有相同的名称或根本没有名称,具有相同principalName的用户具有相同的GUID或根本没有GUID . (我认为给定的Equals实现具有相同的局限性)