负载因子在HashMap中的意义是什么？

Question

HashMap有两个重要属性:大小和负载因子。我查阅了Java文档，它说0.75f是初始加载因子。但我找不到它的实际用途。

有人能描述一下我们需要设置负载因子的不同场景，以及针对不同情况的一些示例理想值是什么吗？

Answer 1

文档对此做了很好的解释：

HashMap的实例有两个影响其性能的参数：初始容量和负载因子。容量是哈希表中的桶数，初始容量只是创建哈希表时的容量。负载因子是在哈希表的容量自动增加之前允许哈希表获得多满的度量。当哈希表中的条目数超过负载因子和当前容量的乘积时，哈希表被重新哈希（即重建内部数据结构），以便哈希表具有大约两倍的桶数。

作为一般规则，默认负载因子（.75）在时间和空间成本之间提供了一个很好的折衷。较高的值会减少空间开销，但会增加查找成本（反映在HashMap类的大多数操作中，包括get和put）。在设置其初始容量时应考虑映射中的预期条目数及其负载因子，以便最大限度地减少rehash操作的次数。如果初始容量大于最大条目数除以负载因子，则永远不会发生重新散列操作。

与所有性能优化一样，避免过早地优化（即没有关于瓶颈在哪里的硬数据）是一个好主意。