温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

NET中重写了Equals还有必要重写GetHashCode的示例分析

发布时间:2021-09-18 11:00:39 来源:亿速云 阅读:118 作者:柒染 栏目:编程语言

NET中重写了Equals还有必要重写GetHashCode的示例分析,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

咨询区

  • David Basarab

直入主题,参考如下代码:


public class Foo
{
    public int FooId { get; set; }
    public string FooName { get; set; }

    public override bool Equals(object obj)
    {
        Foo fooItem = obj as Foo;

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

        return fooItem.FooId == this.FooId;
    }

    public override int GetHashCode()
    {
        // Which is preferred?

        return base.GetHashCode();

        //return this.FooId.GetHashCode();
    }
}


 

这里的 Foo 表示 table 中的 row,请问在重写 GetHashCode() 方法时我该用哪一种实现呢?

  • base.GetHashCode();

  • this.FooId.GetHashCode();

 

回答区

  • Marc Gravell

如果你的 item 要作为 DictionaryHashSet 中的key时,那重写 GetHashCode() 简直就是刚需,因为集合会根据 item 的 hashcode 对 item 进行分组,如果两个 item 的 hashcode 不一样,那么 equals 将永远不会被调用,GetHashCode() 方法应该要体现 Equals 的逻辑,比较方式大概如下:

  • 如果 Equals 判定为相等,那么 GetHashCode 必须相等。

  • 如果 GetHashCode 判定为相等,那么 Equals 不一定相等。

再回到你的场景,用 return FooId 来作为 GetHashCode() 的实现是合理的。

不过作为一般场景,当 item 中有多个属性,推荐的做法是组合多个属性,代码如下:


unchecked // only needed if you're compiling with arithmetic checks enabled
{ // (the default compiler behaviour is *disabled*, so most folks won't need this)
    int hash = 13;
    hash = (hash * 7) + field1.GetHashCode();
    hash = (hash * 7) + field2.GetHashCode();
    ...
    return hash;
}

 

值得一提是,上面的 hashcode 实现也解决了一个经典的 对角线冲突 问题,比如说:new Foo(3,5) != new Foo(5,3)

再提一点,作为 .NET 程序的惯用习惯,推荐再重写一下 ==!= 操作符。

 

点评区

这个问题其实非常经典, EqualsGetHashCode 到底是什么关系呢?

我个人认为:在复杂类型的比较中, GetHashCode 永远是一等公民,Equals 才是二等公民,先判断 HashCode 是否一致,在不一致的情况下再看 Equals 是否一致?最终判断对象是否相等。

还有一点值得注意的是,GetHashCode 的实现一定要高效,完成理论上的 O(1) 复杂度,否则在 HashSet,Dictioanry 场景下会死的很惨,参考 HashSet 的 Contains 。

NET中重写了Equals还有必要重写GetHashCode的示例分析    

看完上述内容,你们掌握NET中重写了Equals还有必要重写GetHashCode的示例分析的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI