为什么使用自定义的类做hashmap的键需要重写hashcode方法和equals方法?

不重写hashcode方法会导致属性相同的对象产生不同hashcode,影响HashMap键值对的查找。不重写equals方法,HashMap会通过对象内存地址判断键的相等性,导致无法正确获取值。重写原则是:equals为true的对象,hashcode必须相等;多次调用hashCode,变量不变应返回相同值。
摘要由CSDN通过智能技术生成

不重写hashcode方法带来的问题:

首先,不重写hashcode方法的话,调用的是object类的hashcode方法,该方法生成hashcode的策略是:通过XOR-shift算法生成一个伪随机数。(补充连接
对于不同的对象,即使对象的属性完全相同,也会有不同的hashcode。
这里会导致一个问题。存放一个键值对后,不能通过创建相同的实例对象作为键取到值(相同指的是同类型,属性完全相同)

HashMap中定义一个自定义类self_obj,创建两个self_obj对象k1、k2。k1.id,k2.id 都是 1,然后创建了一个 HashMap<self_obj,Sting> 对象map,紧接着我们通过 put 方法把 k1 和一串字符放入到 map里,最后用 k2 去从 HashMap 里得到值,因为 k1 和 k2 值是一样的,理论上我们是可以用这个键获取到对应的值的,看似符合逻辑,实则不然,它的执行结果是:map.get(k2) : null

参考string方法的hashcode重写:
重写hashcode方法的原则:

  • 两个对象使用equals方法比较,返回ture,那么两个对象放回的hashcode必须相等
  • 多次调用同一对象的hashCode()方法,如果equals()方法里所使用的变量没有任何变化,那么必须返回相同的hashCode值。<
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值