个人中心
gpt4 book ai didi

java中重写equals和重写hashCode()

转载 作者：qq735679552 更新时间：2022-09-27 22:32:09 25 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章java中重写equals和重写hashCode()由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

java中重写equals和重写hashCode() 。

记得在刚上初一的时候，第一堂数学课学的是集合，那时候我知道了集合是不允许重复元素存在的.

hashCode 方法用于散列集合的查找，equals 方法用于判断两个对象是否相等.

为什么重写了 equals 方法，还要重写 hashCode 方法?

因为如果只重写了 equals 方法，两个对象 equals 返回了true，但是如果没有重写 hashCode 方法，集合还是会插入元素。这样集合中就出现了重复元素了.

接下来详细分析，以 HashMap 的 put 方法:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
public V put(K key, V value) { 
 
    if (key == null ) 
      return putForNullKey(value); 
 
    //通过key的hashcode计算hash值
    int hash = hash(key.hashCode()); 
    //通过hash值和table数组的长度计算出元素存放在table数组的位置
    int i = indexFor(hash, table.length); 
 
    //table[i]的位置已经存在元素，遍历链表
    for (Entry<K,V> e = table[i]; e != null ; e = e.next) { 
      Object k; 
 
      //调用 equals 方法判断key是否相等，若相等，该key对应的键值对已经存在，用新的value取代旧的value
      if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 
        V oldValue = e.value; 
        e.value = value; 
        e.recordAccess( this ); 
        return oldValue; 
      } 
    } 
 
    modCount++;
    // 若该key对应的键值对不存在，将key-value封装成Entry对象添加到table[i]处 ，头插法。
    addEntry(hash, key, value, i); 
    return null ; 
  } 

1.HashMap 的 put 方法实际上是先调用 hashCode 定位到数组的位置 。

2.如果该数组的位置上已经存在元素了，即 table[i] ！= null，那么遍历链表，调用 equals 方法判断key是否相等。如果相等，表明这个key对应的键值对已经存在，那么新的 value 会覆盖掉旧的 value。如果遍历链表都没有找到key，那么表明这个 key 对应的键值对不存在，直接插入，作为链表的头节点.

总结 。

  • 往HashMap添加元素的时候，需要先定位到在数组的位置（hashCode方法）。
  • 如果只重写了 equals 方法，两个对象 equals 返回了true，集合是不允许出现重复元素的，只能插入一个。
  • 此时如果没有重写 hashCode 方法，那么就无法定位到同一个位置，集合还是会插入元素。这样集合中就出现了重复元素了。那么重写的equals方法就没有意义了。

如下图:

java中重写equals和重写hashCode()

如果重写了hashcode方法，确保两个对象都能够定位到相同的位置，那么就可以遍历这条单向链表，使用equals方法判断两个对象是否相同，如果相同，那么就不插入了（HashMap的实现仍然插入，但是覆盖掉旧的value）。如果不相同，就插入到链表的头节点处.

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！ 。

原文链接：http://blog.csdn.net/xyh269/article/details/69171545 。

最后此篇关于java中重写equals和重写hashCode()的文章就讲到这里了,如果你想了解更多关于java中重写equals和重写hashCode()的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

25 4 0
文章推荐： golang 并发安全Map以及分段锁的实现方法
文章推荐： 2020大雪节气浪漫唯美空间图片 冬天的阳光和每天的你
文章推荐： 2020大雪节气空间九宫格配图 朝若能同淋雪此生也算共白头
文章推荐： Java中的关键字_动力节点Java学院整理
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com