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

Question

对于分配，我需要使用哈希图，我想问几个问题：

1. 哈希图是否具有像数组一样的固定大小？
2. 他们喜欢列表吗？您可以随时在其中向哈希表添加新项目吗？
3. 创建新的哈希图时是否需要分配大小？

Answer 1

这是HashMap Documenation

等等：

1. 不，没有固定大小
2. 是的，您可以添加任意数量的元素，直到达到最大内存
3. 否，但是您不能提供初始容量，以防万一您想添加大量数据，这将使地图不必花费很多时间

HashMap的2个键是：

• capacity是哈希表中的存储桶数，初始容量只是创建哈希表时的容量 （DEFAULT_INITIAL_CAPACITY = 16）
• load factor用于衡量哈希表在自动增加之前的容量。当哈希表中的条目数超过负载因子和当前容量的乘积时，哈希表将被重新映射（即，内部数据结构将被重建），以便哈希表具有大约两倍的存储桶数。 （DEFAULT_LOAD_FACTOR = 0.75f ）