java中重写equals和重写hashcode()
记得在刚上初一的时候，第一堂数学课学的是集合，那时候我知道了集合是不允许重复元素存在的。
hashcode 方法用于散列集合的查找，equals 方法用于判断两个对象是否相等。
为什么重写了 equals 方法，还要重写 hashcode 方法？
因为如果只重写了 equals 方法，两个对象 equals 返回了true，但是如果没有重写 hashcode 方法，集合还是会插入元素。这样集合中就出现了重复元素了。
接下来详细分析，以 hashmap 的 put 方法：
我要评论
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 对应的键值对不存在，直接插入，作为链表的头节点。
总结
如下图：
如果重写了hashcode方法，确保两个对象都能够定位到相同的位置，那么就可以遍历这条单向链表，使用equals方法判断两个对象是否相同，如果相同，那么就不插入了（hashmap的实现仍然插入，但是覆盖掉旧的value）。如果不相同，就插入到链表的头节点处。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
如对本文有疑问， 点击进行留言回复！！
荐 嵌入式linux开发环境搭建（Docker版，基于iTop 4412开发板）
SpringBoot项目部署到服务器之 Liunx环境安装jdk详细步骤
网友评论