hashmap 的重新散列和装载因子

HashMap 的装载因子是 0.75，用人话说就是当 HashMap 的容量达到定义容量的 75% 的时候，HashMap 会进行扩容，当 HashMap 进行扩容的时候就会重新散列（rehashing）。

经过考古，可以避免 rehashing 的办法就是事先需要知道要装入多少数据。

代码语言：javascript复制

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 扩容和装载因子有关的一篇解释得还不错的文章请参考链接：Load Factor and Rehashing - GeeksforGeeks

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

https://www.ossez.com/t/hashmap/14222/2

hashmap 编程算法

0 人点赞