为什么使用HashMap时需要重写Key的equals()和hashCode()方法

之前说过HashMap内部结构是数组+链表+红黑树

  • hashCode()方法:通过key计算其在数组上的索引时,会用到该方法。通过key.hashCode() 与自身的高16位异或得到hash(key)hash(key) & (数组容量-1)得到数组索引。
    在这里插入图片描述
  • equals()方法:在两个key:key1,key2的hash值相等时,通过判断key1==key2key1.equals(key2)来判断两者是否相同。equals()方法在对HashMap进行添加、查找、删除等操作均会用到。

因此,如果不重写Key类的**equals()hashCode()**方法,其会按照Object中定义的方法执行,可能会得到与预想不一致的结果。

Object中的方法:
在这里插入图片描述
Object中的equals()方法会使用 == ,之前在String, new String 及 String.valueOf() 关于 == 的判定这篇最后有提到 == 与 equals() 的区别,对于引用类型 ==用于判断地址是否一致。所以没有重写的key1.equals(key2)会比较两者的地址,其结果与 key1 == key2 一致。

Object中的hashCode()方法是一个本地方法,会返回该对象在JVM中的32位的地址。若不重写hashCode()方法,则返回的是其地址。

在这里插入图片描述
重写hashCode()方法和equals()方法时,要求
hashCode()方法结果应和equals()结果保持一致,即:
key1.equals(key2)true,则 key1.hashCode() == key2.hashCode()true
但是,应当注意: key1.hashCode() == key2.hashCode()true时,key1.equals(key2)未必为true.因为可能存在hash冲突,即 key1和key2不同但是其hash值相等。

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值