HashMap容量的初始化

原文链接：HashMap容量的初始化 – 编程屋

目录

1 前言

2 为什么要去定义一个初始化的值

3 如何确定一个初始化的值

---

1 前言

HashMap可以说是我们在开发中最常用的一个集合了，当我们在代码中有

Map<Object, Object> map = new HashMap<>(5);

看到了如下代码，第一反应是什么呢？

此map只能放入5个元素，超过5个元素就会报越界异常吗？答案：当然不是

那既然不是，那么我们为什么要去定义这个初始化的值？又该如何去确定在这个初始化的值呢？

2 为什么要去定义一个初始化的值

首先阿里开发规范中提及，集合初始化时，我们需要指定集合的大小

默认情况下HashMap的容量是16，但是如果用户通过构造函数指定了一个初始化的容量，那么Hash会选择大于该数字的第一个2的幂作为容量，比如：(3->4,5->8,6->8,9->16)

那么，既然提及了设立初始化的值有利于开发效率的提升，那么就用代码来演示下：

    @Test
    public void testHashMap(){
        int initialValue = 1000000; //100万
        Map<Integer,Integer> map1 = new HashMap<>();
        long s1 = System.currentTimeMillis();
        for (int i = 0; i < initialValue; i++) {
            map1.put(i,i);
        }
        long s2 = System.currentTimeMillis();
        System.out.println("未初始化容量时，耗时:"+(s2-s1));


        Map<Integer, Integer> map2 = new HashMap<>(initialValue / 2);
        long s3 = System.currentTimeMillis();
        for (int i = 0; i < initialValue; i++) {
            map2.put(i,i);
        }
        long s4 = System.currentTimeMillis();
        System.out.println("初始化容量为50万时，耗时:"+(s4-s3));


        Map<Integer, Integer> map3 = new HashMap<>(initialValue );
        long s5 = System.currentTimeMillis();
        for (int i = 0; i < initialValue; i++) {
            map2.put(i,i);
        }
        long s6 = System.currentTimeMillis();
        System.out.println("初始化容量为100万时，耗时:"+(s6-s5));
        
    }

测试结果：

 结论：可以发现当向初始化值不一样的map中放入同样多的值时，效率是有很大区别的！首先，未初始化容量时，hashMap默认初始化容量是16,和分别设置了初始化容量为50万和100万的效率是不同的，所以选择一个合适的初始化值是很有必要的。

3 如何确定一个初始化的值

以上只是部分内容，为了维护方便，本文已迁移到新地址：HashMap容量的初始化 – 编程屋