时间戳

首页 > 解决方案 > 哈希图的大小是多少？我什么时候分配它？

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

问题描述

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

  1. Hashmaps 是否像数组一样具有固定大小？
  2. 它们是否像列表一样，您始终可以在其中向哈希图中添加新项目？
  3. 创建新的哈希图时是否需要指定大小？

标签： javahashmap

解决方案

这里是HashMap Documenation

所以 ：

  1. 不，没有固定大小
  2. 是的，您可以根据需要添加任意数量的元素，直到达到最大内存
  3. 不，但你不能给出初始容量，如果你想添加大量数据，这将使地图不会延长很多时间

a的2个键HashMap是：

  • 是哈希表中的capacity桶数，初始容量就是哈希表创建时的容量（DEFAULT_INITIAL_CAPACITY = 16）
  • 是load factor一种衡量哈希表在其容量自动增加之前允许达到的程度。当哈希表中的条目数超过负载因子和当前容量的乘积时，对哈希表进行重新哈希（即重建内部数据结构），使哈希表具有大约两倍的桶数。( DEFAULT_LOAD_FACTOR = 0.75f )

推荐阅读