282得票9回答
HashMap中负载因子的意义是什么?

HashMap有两个重要的属性:size和load factor。我查看了Java文档,它说0.75f是初始负载因子,但我找不到实际使用它的地方。 请问有人能描述一下在哪些不同场景下需要设置负载因子,以及不同情况下的一些样例理想值吗?

9得票4回答
哈希表负载因子 - 基于已占用的桶数还是所有桶中的条目数?

我试图理解当哈希表的桶数超过或所有桶中的条目总数超过一定数量时,哈希表重新哈希的情况。也就是说,如果有16个桶中的12个(每个桶中一个条目)已满(考虑默认负载因子和初始容量),那么我们知道在下一个条目中,哈希表将被重新哈希。但是,如果只有3个桶中有4个条目(总共12个条目,但只使用了16个桶中...

7得票2回答
如果HashMap的负载因子大于1会发生什么?

HashMap的默认加载因子为0.75f,即当HashMap的容量达到75%时会重新对其进行哈希。如果我将负载因子的值设置为大于1,例如设为2(super(capacity+1, 2.0f, true);),则会怎样呢? 在这种情况下它会如何工作?哈希又会如何运行?

7得票1回答
当达到阈值时,HashMap容量未增加

在Java文档中,它说:"当哈希表中的条目数超过装载因子和当前容量的乘积时,哈希表会被重新哈希。"。 下面是一个示例程序 - HashMap<Integer, String> map = new HashMap<Integer, String>(); int i =...