是否可以防止在 HashMap 中重新散列?

是否可以预防或避免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/

我觉得他们这篇文章说得还不错,基本上解释了扩容,重新散列和触发时间的问题。