是否可以预防或避免Hashmap？面试官暗示有一个hook可以用来避免rehashing。
我查看了 HashMap 代码，似乎一旦它达到负载因子，它就会按照我一直在阅读的这篇文章中的描述重新散列。
增加负载因子将推迟重新散列过程。我不确定避免重新散列是否可行。
如果有人能以适当的方式引导我，那将会很有帮助。
1 Like
不是是否明白这个 Hook 是表达的什么意思。
HashMap 的装载因子是 0.75，用人话说就是当 HashMap 的容量达到定义容量的 75% 的时候，HashMap 会进行扩容，当 HashMap 进行扩容的时候就会重新散列（rehashing）。
经过考古，可以避免 rehashing 的办法就是事先需要知道要装入多少数据。
Yes, it can be avoided if you know the size of your hashmap beforehand.
Set loadFactor = 1 (default value is 0.75)
initialCapacity = size of hashmap + 1 (default value is 16).
在 stackoverflow 有人讨论过这个问题，问题的地址为：java - Can rehashing be avoided in hashmap? - Stack Overflow
我认为他的这个说法和做法是正确的。
有关另外一个 HashMap 扩容和装载因子有关的一篇解释得还不错的文章请参考链接：https://www.geeksforgeeks.org/load-factor-and-rehashing/
我觉得他们这篇文章说得还不错，基本上解释了扩容，重新散列和触发时间的问题。