追风中的小少年 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日

悬赏问题

  • ¥15 stm32开发clion时遇到的编译问题
  • ¥15 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法