对HashMap的疑问

2017-07-21 05:36:55 508 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

关于HashMap中的扰动函数的疑问关于HashMap中的扰动函数的疑问最近再看jdk8的hashmap源码，当看到这一步的时候有点疑问，去网上搜了一下，看到的所有文章基本上都是一篇抄一篇的（反正目前各大社区就是这么个状况），那个意思就是让高16位也参与运算，增加结果的随机性，减小hash碰撞？？？乍一听好像是那么回事，但是越想越不对劲；我怎么都觉得是无论怎么运算最后不都是看低几位吗，在哪个固定的长度里每个数出现的概率不还是随... 阅读详情

HashMap存放对象时如果Key相同那么Value会进行覆盖，那么底层为什么要数组+链表?直接数组+散列算法不就好了?反正Key一样链表中的对象也只会是最后进来的!!

...全文

非易失存储器读写 24C256、IIC_SCL、IIC_SDA 阅读详情

qq_38687599

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

CClusXX 2017-07-30

打赏
举报

引用 2 楼 qq_38687599 的回复:

不同的key 有相同的hashCode 我懂，加了链表是会把hashCode一样的放在链表中，但是取的时候只取最后放进去的，那何必要链表呢？

这个逻辑你自己去证实过了吗？

ImAmelie 2017-07-30

打赏
举报



//节点里存了几个东西

key

value

hash //对key进行哈希运算得出的值

next //指向下一个节点

给你打个比方吧
我这里有4个不同的 key



key1

key2

key3

key4



//这里key1,和key2 的hash值相同

你要知道HashMap里封装的是一个数组只不过元素是链表(这里的数组元素都是链表的表头)
key1 和key2 因为有相同的 hash值所以对应同一个数组元素,
put(key1,值)如果对应数组元素为null的话,恭喜了,key1去进数组里当表头去了
put(key1,值)如果对应数组元素不为空,那就顺这这条链往下找,直到找到 next为null的地方,给你加到尾部
如果哈希表里有key1,因为能顺到key1的位置,程序看到了key1 就直接把值付给这个节点里的value了

lucifarcyl 2017-07-26

打赏
举报

hashcode相同key不同的值取出来的是不同的对象，链表里的东西可不是只能取出来最后一个

花间_拾零 2017-07-26

打赏
举报

object v = map.get(key); 过程使首先根据key的hash算法，算出数组下标位置，然后遍历链表找到value。不同的key可能映射到数组相同下标，但是随后会比较key是否相等来返回value，此时会调用equals方法。也就是说equals不相等的key，会分别存入链表的不同位置。这样下标相同，但是本质上不相等的key，就都可以保存到链表的不同位置了。反之，如果equals相等的话，说明是同一个key，直接覆盖旧值。