hashmap会不会在一次扩容中不满足结果

来源:10-4 HashMap

qq_红_14

2020-04-09

老师想请问一个问题,
假设hashmap的数组容量是16,在数组中存储了11个值。其中有9个值的hash值相同。那么因为11小于64,不能进行红黑树的转化,此时只能进行扩容。于是数组容量从16扩容到32。请问,这个时候有没有一种可能,这11个值在扩容之后,有10个值的hash值相同,而因为扩容以后11仍然小于64,不能进行红黑树的转化,会不会触发再一次的扩容,从32扩容到64 ?

写回答

1回答

慕用5253802

2020-04-11

会扩容到64,之后再进行红黑树的转化

0
0

剑指Java面试-Offer直通车 百度资深面试官授课

招聘季即将到来,让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

查看课程