• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C#GetHashCode、Equals函数和键值对集合的关系

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

C# GetHashCode、Equals函数和键值对集合的关系

说明

HashCode:Hash码。
特性:两个值,相同的的值生成的Hash肯定相同,Hash不同的值肯定不同

下面一张图中,只有和“错号”一行或一列的才有意义。

 


作用:求Hash值效率比引用类型判断是否相等的函数Equals更快,所以被用来辅助判断键值对集合的键值是否已经存在
说明:Equals和GetHashCode都是object的虚方法,可以被任意类型进行重写。Equals来判断两个值是否相等时用到了反射所以慢一点
在键值对集合如HashTable中,添加键值对时,会分两步检验键值是否已经存在:第一步检查所添加的键的Hash值是否存在,不存在则直接添加;如果已经存在的话开始第二步,开始检查键是否存在Equals

namespace JustTest
{
    class Program
    {
        static void Main(string[] args)
        {
            var t = new Hashtable();
            t.Add(new user { }, 1);
            t.Add(new user { }, 2);
        }
    }

    class user
    {
        public override int GetHashCode()
        {
            Console.WriteLine("GetHashCode校验");
            return 1;
        }
        public override bool Equals(object o)
        {
            Console.WriteLine("Equals校验");
            return base.Equals(o);
        }
    }
}

启示 

可以进行代码优化:判断对象(或者字符串)是否存在时常常看到直接Equals的,但是更好的做法就是先判断两个值的hashcode是否相等,不相等的话直接添加就好了,如果相等的话然后再Equals判断是否相等
场合:注册时判断用户名是否存在等。


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C#/.NETcodeSomepracticestowritebetterC#/.NETcode(译)发布时间:2022-07-10
下一篇:
C#导出Excel源码(WinForm)发布时间:2022-07-10
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap