hashcode() 与 equals()

hashcode() 与 equals()

  • equals() :一个用于判断两个对象是否相同的方法。“相同”的标准可以通过重写equals()自定义。Object的equals方法默认比较的是地址值
  • hashcode() :一个产生对象的哈希值的方法。默认的的哈希值依赖对象的内存地址产生,不同对对象的物理地址不同,一般情况下,不同对象的哈希地址不同;但是由于存在哈希冲突,会出现对象不同,哈希值相同的情况

问题:

  1. 为什么要有hashcode()?

    为了获得最快速的查找对象的速度。HashCode是用来在散列存储结构中确定对象的存储地址的,

    通过hash算法可以以log(1)的性能查找对象,主要是各种集合Map、Set在使用…

  2. 相同的对像 hashcode一定相同,hashcode相同的对象不一定相同

    如果是同一对象,则对象的物理地址相同,hashcode 相同;

    如果对象是否相同通过equals()方法进行比较,而equals()中相同的标准可以自行定义,但java 规范要求,相同的对像应该具有相同的hashcode;

    所以说相同的对像 hashcode一定相同;

    但是,因为存在哈希冲突(即同一个hashcode可以得到多个对象),不同对象也可能产生相同的hashcode

  3. 重写equals()一般也要重写hashcode()

    • 如果没用到集合,其实,重不重写没有影响。建议重写

    • 用到集合一定要进行重写。

      集合在进行判重时,会先比较元素的hashcode,如果相同再比较equals()方法,如果相同则相同;

      hashcode不同的对象会直接被认定为不同对象。

      从而导致,集合中存在多个”按照定义应该相同“(即equals()返回true)的对象;

在这里插入图片描述
(图片来源看水印,本着记录使用懒得自己画,侵删)

规范:

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值