H'ashMap的底层实现原理，自己理解不了

HashMap的底层实现原理：
不明白：首先计算key的哈希值，得到Entry的存放位置
如果位置上的数据不为空，怎么又比较key的哈希值相同就添加不相同就比较equals（）方法
我认为一开始就是拿key的哈希值存放的位置，遇到相同的key的哈希值还用比吗，不是一定相等吗？

如果位置上的数据不为空，怎么又比较key的哈希值相同就添加不相同就比较equals（）方法
这句话在哪看到的？
添加时，根据key计算hash值，然后判断是否存在相同的hash值。
如果存在，说明出现了哈希冲突，再判断当前的key与已存在的key是否相同

1. 相同，则覆盖原key对应的value值
2. 不相同，则会自动链接在原key后面一个节点中(一个hash值对应一个链表，用来装相同的hash值对应的key-value节点)

可以看下这个，很详细

HashMap底层是数组+链表实现的，每个数组元素都是一个链表。
相同的hash不一定对象是同一个，这就是hash冲突，出现冲突时，要在链表上一个一个比较，如果equals判定没有相同的值，那就会把新值加到链表里。否则直接覆盖旧值。

参考

同样的hash算法：
hash相同，key不一定相同；
key相同，hash一定相同

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632