追风中的小少年 2021-11-24 10:50 采纳率: 82.4%
浏览 49
已结题

阅读了大量博客,包括demo,,关于1.8之后的hashMap说使用的时候估算初始容量的大小并初始化可以提升效率,但是为什么实操demo的时候并不是这样的

反而是未初始化容量的hashMap效率高
 public static void main(String[] args) {
        int end = 10000000;

        HashMap<Integer, Integer> map = new HashMap<>();
        long l = System.currentTimeMillis();
        for (int i=0;i<end;i++){
            map.put(i,i);
        }
        long l1 = System.currentTimeMillis();
        System.out.println("默认容量消耗时间:"+ (l1-l));

        HashMap<Integer, Integer> map1 = new HashMap<>(end/2);
        long s = System.currentTimeMillis();
        for (int i=0;i<end;i++){
            map1.put(i,i);
        }
        long s1 = System.currentTimeMillis();

        System.out.println("指定容量5,000,000消耗时间:"+ (s1-s));

        HashMap<Integer, Integer> map2 = new HashMap<>(end);
        long m = System.currentTimeMillis();
        for (int i=0;i<end;i++){
            map2.put(i,i);
        }
        long m1 = System.currentTimeMillis();
        System.out.println("指定容量10000000消耗时间:"+ (m1-m));
    }

img

  • 写回答

4条回答 默认 最新

  • zcl_1991 2021-11-24 11:09
    关注

    img

    这是我完全复制你代码跑的测试;
    多跑几次都会不一样,差别还挺大;
    3种方式单独跑差别更是巨大;
    单纯的来看这个时间是没有意义的,因为他们执行时的系统条件都不一样了;
    断点它的resize()方法会发现,默认初始化会走很多次这个扩容方法;一半的容量只会调一次扩容;第三种不会调扩容方法

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

报告相同问题?

问题事件

  • 系统已结题 3月16日
  • 已采纳回答 3月8日
  • 创建了问题 11月24日

悬赏问题

  • ¥50 yalmip+Gurobi
  • ¥20 win10修改放大文本以及缩放与布局后蓝屏无法正常进入桌面
  • ¥15 angular开发过程中,想要读取模型文件,即图1的335行,会报404错误(如图2)。但我的springboot里配置了静态资源文件,如图3。且在该地址下我有模型文件如图4,请问该问题该如何解决呢?
  • ¥15 itunes恢复数据最后一步发生错误
  • ¥15 关于#windows#的问题:2024年5月15日的win11更新后资源管理器没有地址栏了顶部的地址栏和文件搜索都消失了
  • ¥100 H5网页如何调用微信扫一扫功能?
  • ¥15 讲解电路图,付费求解
  • ¥15 有偿请教计算电磁学的问题涉及到空间中时域UTD和FDTD算法结合的
  • ¥15 vite打包后,页面出现h.createElement is not a function,但本地运行正常
  • ¥15 Java,消息推送配置