Java 中， HashMap 扩容可以避免吗？

[lixyz]

有一道面试题：

HashMap 是如何扩容的，如何避免扩容？

扩容的话，是扩容到大于初始容量的第一个 2 次方

但是这个扩容操作可以避免吗？莫非是初始化的时候就定义足够大容量的？

google 搜了一圈没有答案，求大神分析

[xuanbg]

@LuGew 这个数组就小多了呀，不但元素少，数据量也小，复制的性能问题可以忽略

[xuanbg]

@wwqgtxx 性能基本不会影响太多，按下标读的话，只不过是直接寻址变成可计算的两级寻址，寻址的时间复杂度还是 O(1)。通过 Key 读的话，一样是通过哈希寻址，并没有什么区别。

[joooooker21]

习惯的做法是提前确定并设置容量

[zhybb2010]

指定大小。

[ykrank]

@xuanbg Show me code. 这种研究透了的基础数据，要性能优化，得给出你的代码了

[Alex5467]

我想你大概是理解错了，避免扩容是避免不必要的扩容，比如你要存 64 个数据，初始化 map 的时候他只有 16 的初始容量，16*0.75 相当于只有 12 的容量，这个时候超过了初始容量，map 底层就得扩容了，所以在你知道要保存的数据大概数量的话最好的是给他设置初始容量值，这样的话超过 16 后他就不会自动扩容了，也就是避免扩容，面试官问的应该没问题

[Alex5467]

扩容是不可避免的，最开始的桶能装 1 升水，现在你差不多知道有十升水，你就会设置大一点的桶来装水，如果不设置的话会一直扩容，这样的性能是很差的

[hoorace]

这个题目重点考察的是 hashmap 的内存管理，如果是容量不够的情况下是如何申请内存的。
http://coding-geek.com/how-does-a-hashmap-work-in-java/
Google 搜索关键词：hashmap memory allocation

[oaix]

@xuanbg #22 resize 不仅仅是加一块地址。所有的已有元素都需要重新哈希一遍。

[lihongjie0209]

initCapacity = Integer.Max_Value

[Raymon111111]

预设一个大小

但是不要过度优化

几百个元素这种就没有必要考虑这种问题

[aqqwiyth]

还要追究这点性能么.....

[wysnylc]

@skypyb #6 +1

[Alex5467]

@wysnylc 扩容是可以避免的