L星火燎原 2021-03-30 16:13 采纳率: 66.7%
浏览 185
已结题

HashMap扩容效率问题

请问有谁研究过hashMap扩容这块的不？为啥在这种情况下，指定扩容大小的执行效率竟然小于默认大小的？？试了10遍以上

 


 

  • 写回答

3条回答 默认 最新

  • 咕泡-文泰 2021-07-19 02:59
    关注

    如果不设置hashmap的容量大小，在你第一次put的时候会初始化一个16长度大小的数组，如果你设置的hashmap的容量的大小，比如你设置12，那么会找到最近并且大于你设置的2的幂次方，就是16，设置25，就是32

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

  • HashMap扩容效率问题 java
    2021-03-30 16:13
    回答 3 已采纳 如果不设置hashmap的容量大小，在你第一次put的时候会初始化一个16长度大小的数组，如果你设置的hashmap的容量的大小，比如你设置12，那么会找到最近并且大于你设置的2的幂次方，就是16，设
  • 关于HashMap中的table数组扩容的问题 java
    2021-11-03 23:39
    回答 3 已采纳 hashMap是数组+链表+红黑树结构。扩容情况：1、当达到阈值时二倍扩容；2、当hash冲突同一个桶中链表元素达到8且数组长度小于64，会扩容，不转红黑树；链表长度达到8长度大于64转红黑树。你这个
  • 关于Java里面hashmap的一些问题 java 哈希算法 算法
    2022-05-02 19:46
    回答 2 已采纳 兄弟，你先别弄那么多，你先试试随机10个人看看对不，肯定也是错的研究了一下，不能重复使用next()方法，第一次用next()会取到下标为1的元素，第二次再遇到next()会取下标为2的元素，你就得不
  • java hashmap扩容大小_HashMap 扩容机制
    2021-03-14 10:16
    隔壁小可爱的博客 HashMap： public HashMap(int initialCapacity, floatloadFactor) {//初始容量不能<0if (initialCapacity < 0)throw new IllegalArgumentException("Illegal initial capacity: " +initialCapacity)...
  • 关于java hashmap替换的问题 java
    2022-04-14 10:14
    回答 5 已采纳 相同key的哈希值，相同那确实替换但是不同key的哈希值也有可能相同的例如，key=4,key=1，哈希函数h(x)=key%3的话，两个key的哈希值就相同了，就会产生冲突，此时就会被放到后面的位置
  • java 遍历hashmap出现的小问题 java
    2017-08-19 16:33
    回答 2 已采纳 你定义hashmap的时候是HashMap()，而在向里面添加数据的时候，添加的是Employee对象，最后获取的时候你用的是 HashMap.Entry。错误很明显，不能把你存储的employee
  • 关于hashMap和LinkedHashMap的查询速度问题 java
    2021-04-01 13:53
    回答 5 已采纳 首先说一下你这个测试方法都是错的，什么叫查询？所谓的查询值得是从一堆数据中区检索到我想要的数据，而不是你所写的遍历，完全两码事。你查询总得有个被查的目标吧？遍历不等于查询！！！！！！！！ 给你的代码
  • Java常见问题之HashMap扩容、树化、死链
    2022-11-16 13:17
    Java_LingFeng的博客 HashMap属于比较常用的数据结构了，面试过程中也经常会被问到，本篇就知识点，展开问答式分析，重点聊聊hash冲突、扩容死链、容量为2的n次方、1.7和1.8之间的区别等问题~
  • java 中HashMap 存放值的问题？ java
    2021-08-16 01:53
    回答 1 已采纳 public static void main(String[] args) { HashMap<String, String> map = new HashMap&lt
  • 关于Java中的hashMap的实现原理问题 java 链表
    2017-11-21 02:50
    回答 2 已采纳 key相同覆盖value没错，那hash值相同，key不同的情况，难道就不存了？
  • java HashMap存储list集合的问题 java
    2016-03-04 03:50
    回答 4 已采纳 是不是你数据存放的时候重复了呢？而且，集合是引用对象，如果你不同的key的value指向同一个List集合，那么就是同一个集合引用的。
  • 【JAVA面试】HashMap的扩容机制
    2023-05-08 18:28
    BlackTry.的博客 提示：文章先作为初版，等后续时间充足后，补充更深的内容 文章目录 HashMap的扩容机制 一、1.7版本 二、1.8版本 三、插入方式 三、底层变化 HashMap的扩容机制 一、1.7版本 1.先生成新数组 2．遍历老数组中的每个...
  • hashmap在不影响原数据读写的情况下，怎么进行扩容？ 数据结构
    2017-03-03 07:38
    回答 2 已采纳 一般是做一个备份，可以参考rehash的做法。逐步迁移数据到一个新的hash表，然后最终的时候，数据全部转移到新表。删除旧表
  • 关于HashMap扩容机制
    2022-04-05 00:26
    祝枝繁的博客 随着元素的增加，HashMap的数组会频繁扩容，如果构造时不赋予加载因子默认值，那么负载因子默认值为0.75,数组扩容的情况如下: 1:当添加某个元素后，数组的总的添加元素数大于了 数组长度 * 0.75(默认,也可自己设
  • Java中HashMap是如何进行扩容的？
    2023-03-30 10:29
    小崔同学24的博客 HashMap是如何进行扩容的
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 8月31日
  • 已采纳回答 8月23日

悬赏问题

  • ¥15 2020长安杯与连接网探
  • ¥15 关于#matlab#的问题：在模糊控制器中选出线路信息，在simulink中根据线路信息生成速度时间目标曲线（初速度为20m/s，15秒后减为0的速度时间图像）我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写，需写出详细代码，代价私
  • ¥15 ROS系统搭建请教（跨境电商用途）