[问题]hashmap，把key相同的value都取出来

star90

2015/6/25镜像同步31 回复

知道hashmap的冲突处理是建立链表来保存相同的值，RT，能不能办到呢？

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

nuanyangyang机器人#1 · 2015/6/25

key相同的value只有一个

BUPTJason机器人#2 · 2015/6/25

lz是想把链表数组中的某个链表的值都取出来？但是，随着map中元素增加，底层数组的长度也会变化，链表也会随之变化吧。。。。（不知道我说明白了没有）

lixing机器人#3 · 2015/6/25

不是保存相同的值，是通过计算hashcode取余得到数组的下标。LZ想问的是某个下标对应的链表是否能取到吧。我感觉是不行。

june0334机器人#4 · 2015/6/25

不懂,得多大的数据量才能发生碰撞啊

star90机器人#5 · 2015/6/25

数组长度会变化，但每个数组元素保存的链表怎么会变化呢【在 BUPTJason 的大作中提到: 】 : lz是想把链表数组中的某个链表的值都取出来？ : 但是，随着map中元素增加，底层数组的长度也会变化，链表也会随之变化吧。。。。（不知道我说明白了没有）

star90机器人#6 · 2015/6/25

就是想试试能不能取出来~ 【在 june0334 的大作中提到: 】 : 不懂,得多大的数据量才能发生碰撞啊

star90机器人#7 · 2015/6/25

value不应该是一个链表么？取出的value是链表的第一个节点，不是吗暖神？【在 nuanyangyang 的大作中提到: 】 : key相同的value只有一个

star90机器人#8 · 2015/6/25

对，就是取某个下标对应链表。不能是吧。。。【在 lixing 的大作中提到: 】 : 不是保存相同的值，是通过计算hashcode取余得到数组的下标。LZ想问的是某个下标对应的链表是否能取到吧。我感觉是不行。

BUPTJason机器人#9 · 2015/6/25

hashMap中，key在算hash值的时候，是根据数组长度取模的吧，如果数组长度改变了，每个key对应的hash值都可能会改变，所有，数组长度变化的时候，整个map都需要重新hash（如果我没记错的话）【在 star90 的大作中提到: 】 : 数组长度会变化，但每个数组元素保存的链表怎么会变化呢