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

对于一项作业,我需要使用哈希图,我想问几个问题:

  1. Hashmap 是否像数组一样具有固定大小?

  2. 它们是否像列表一样,您可以随时将新项目添加到哈希映射中?

  3. 创建新的哈希图时是否需要指定大小?


牛魔王的故事
浏览 87回答 1
1回答

红颜莎娜

这里是HashMap Documenation所以 :不,没有固定尺寸是的,您可以添加任意数量的元素,直到达到最大内存不,但是你不能给出初始容量,如果你想添加大量数据,这将使地图无法长时间扩展a 的 2 个键HashMap是:是capacity哈希表中桶的数量,初始容量就是创建哈希表时的容量 ( DEFAULT_INITIAL_CAPACITY = 16)它是衡量哈希表在其容量自动增加load factor之前允许达到的容量的指标。当哈希表中的条目数超过负载因子与当前容量的乘积时,哈希表将被重新哈希(即重建内部数据结构),使得哈希表的桶数大约为两倍。( )DEFAULT_LOAD_FACTOR = 0.75f
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Java