假如Hashmap内部数组长度为16，负载因子为0,75 ，那么阀值为12.
当第十三个元素加入时，底层数组扩容。
我的疑惑： 貌似存储的元素数量永远小于数组的长度 ，那还用hashmap干嘛，直接用数组不就完了？
Hashmap 容量和数组长度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
4条回答 默认 最新
little_how 2016-06-17 07:58关注hashmap相当于索引计算存储，key的hash能快速定位存储的位置。
直接用数组的话是节省空间了，但是当需要查询某一个元素时就只能遍历数组
这时候的查询效率是特别低的，所以map是牺牲空间来获取时间。而且map是一个key-value的数据结构，和数组的线性结构是有区别的，虽然归根结底是数组，
但是数组维护的是entry这样的数据，和数组差别很大，而且动态扩容，在map源码中的扩容方案
还是很优化的。如果有帮助，希望采纳
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2016-06-17 07:45回答 4 已采纳 hashmap相当于索引计算存储，key的hash能快速定位存储的位置。 直接用数组的话是节省空间了，但是当需要查询某一个元素时就只能遍历数组 这时候的查询效率是特别低的，所以map是牺牲空间来获
- 2021-11-03 23:39回答 3 已采纳 hashMap是数组+链表+红黑树结构。扩容情况：1、当达到阈值时二倍扩容；2、当hash冲突同一个桶中链表元素达到8且数组长度小于64，会扩容，不转红黑树；链表长度达到8长度大于64转红黑树。你这个
- 2021-03-25 12:28回答 1 已采纳 第一个问题自己看源码吧，很久没看过我也忘了。通过 key 找到 value，算出 hashCode 只是第一步，也就是说要找到对应的 value 是需要多次判断的，如果通过 hashcode 找到 v
- 2020-07-14 22:02一个石家庄的程序员的博客 在调动put方法的时候才会初始化数组,put一次键值对的话那么数组的长度就是1 2. 假设new HashMap(1); 首先调用含一个参数的有参构造器 含一个参数的构造器会调用含两个参数的构造器,把实参,敞亮MAXIMUM_CAPACITY传...
- 2021-04-01 13:53回答 5 已采纳 首先说一下你这个测试方法都是错的，什么叫查询？所谓的查询值得是从一堆数据中区检索到我想要的数据，而不是你所写的遍历，完全两码事。你查询总得有个被查的目标吧？遍历不等于查询！！！！！！！！ 给你的代码
- 2018-11-23 15:31回答 3 已采纳 ``` 当你通过key来检索对应的数据的时候，map可以达到O(logN)的性能，而如果你不用map，用ArrayList，就只能遍历，O(N)的性能。 ```
- 2013-03-18 22:10回答 1 已采纳 Arrays in PHP have a key-value structure...thus is correct: $this->headers[$key] = $value; I
- 2023-05-18 11:10兮何的博客 一般情况下，HashMap底层使用数组+链表，当数据量非常大时，长度大的链表（大于8）自动转成红黑树，此时，HashMap底层使用数组+链表+红黑树。至于这个阈值是系统设置的。当链表长度降到6时就自动转换回链表。通常...
- 2016-08-28 11:36回答 1 已采纳 array效率高，直接寻址，遍历访问都高。 hash在查找的时候效率高。
- 2021-06-02 14:57回答 3 已采纳 你先了解下hashMap的数据结构和存储方式吧，理解了就知道为什么要这么设计hashMap了
- 2022-07-30 22:12回答 1 已采纳 HashMap可以自定义初始化容量，比如传入6，那么hashmap的容量是8，一定是2的n次幂 jdk1.8之后，CHM锁的范围由segement改为node节点 HashMap和CHM转红黑树的条件
- 2023-01-26 14:55Xi Zi的博客 计算索引的方法是使用哈希函数，将元素的哈希值与数组长度取模。当数组长度是 2 的指数次幂时，取模操作相当于对元素的哈希值进行二进制位运算，这样可以更快地计算索引。如果数组长度不是 2 的指数次幂，那么就需要...
- 2021-12-20 17:26回答 2 已采纳 看代码功能是从数据库查询到操作吗？Mybatis的SQL返回值类型看看，是不是你的实体类类型。
- 2020-07-25 09:20长得太帅，要好好反省！的博客 HashMap的结构是数组加链表，容量指的是数组长度。 元素放入数组的哪个位置由算出来的HashCode 跟 1111 作与运算得出数组下标。为什么是1111，因为0000~1111共16个数，跟数组下标一致。可以说存放到哪个位置，...
- 2020-06-29 17:24coder_soldier的博客 HashMap实际上是数组加链表的数据结构。在JDK1.8后又引入了红黑树。今天抽空研究了一下HashMap的源码，感觉还是非常值得学习的，它里面的一些算法思想真是让人佩服。本文就来结合源码学习一下HashMap是如何计算数组...
- 没有解决我的问题, 去提问
