哈希图的大小是多少？我什么时候分配它？

Question

对于一项作业，我需要使用哈希图，我想问几个问题：Hashmap 是否像数组一样具有固定大小？它们是否像列表一样，您可以随时将新项目添加到哈希映射中？创建新的哈希图时是否需要指定大小？

Answer 1

这里是HashMap Documenation

所以 ：

1. 不，没有固定尺寸

2. 是的，您可以添加任意数量的元素，直到达到最大内存

3. 不，但是你不能给出初始容量，如果你想添加大量数据，这将使地图无法长时间扩展

a 的 2 个键HashMap是：

• 是capacity哈希表中桶的数量，初始容量就是创建哈希表时的容量 ( DEFAULT_INITIAL_CAPACITY = 16)

• 它是衡量哈希表在其容量自动增加load factor之前允许达到的容量的指标。当哈希表中的条目数超过负载因子与当前容量的乘积时，哈希表将被重新哈希（即重建内部数据结构），使得哈希表的桶数大约为两倍。( )DEFAULT_LOAD_FACTOR = 0.75f