当 HashSet 的初始容量(即 16)被填满时,如何计算新容量?公式是什么?

例如:
随着数组列表的大小按公式增加
新容量=(当前容量*3/2)+1

对于 vector ,它是
新产能=(当前产能*2)

最佳答案

当达到负载因子 HashSet 时,doubled 容量为 (0.75)

正如 documentation 解释的那样:



例子:
HashSet的初始容量为16。当达到负载因子 (0.75) 时,即 16 * 0.75 = 12 ;插入 12th 元素后,容量为 doubled ,即变为 32

关于java - 当 HashSet 的初始容量(即 16)被填满时,如何计算新容量?公式是什么?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/38006478/

10-13 00:03