hashmap 的重新散列和装载因子
HashMap 的装载因子是 0.75,用人话说就是当 HashMap 的容量达到定义容量的 75% 的时候,HashMap 会进行扩容,当 HashMap 进行扩容的时候就会重新散列(rehashing)。
经过考古,可以避免 rehashing 的办法就是事先需要知道要装入多少数据。
复制代码
在 stackoverflow 有人讨论过这个问题,问题的地址为:java - Can rehashing be avoided in hashmap? - Stack Overflow
我认为他的这个说法和做法是正确的。
有关另外一个 HashMap 扩容和装载因子有关的一篇解释得还不错的文章请参考链接:Load Factor and Rehashing - GeeksforGeeks
我觉得他们这篇文章说得还不错,基本上解释了扩容,重新散列和触发时间的问题。
评论