HashMap初始化长度设置大小

╰+攻爆jí腚メ 2021-09-24 11:10 540阅读 0赞

HashMap的优化点，创建HashMap时，如果已经知道大概要放多少的数据量，可以自己设置好长度，减少扩容，提高速度。  
代码比较，存放3个数。  
不设置初始化大小

private static void test1(){
    		long l1 = System.nanoTime();
    		Map<String,String> dataMap = new HashMap<>();
    		dataMap.put("1", "A");
    		dataMap.put("2", "B");
    		dataMap.put("3", "C");
    		long l2 = System.nanoTime();
    		System.out.println("花费时间纳秒："+(l2-l1));
    	}

设置初始化大小

private static void test2(){
    		long l1 = System.nanoTime();
    		Map<String,String> dataMap = new HashMap<>(4);
    		dataMap.put("1", "A");
    		dataMap.put("2", "B");
    		dataMap.put("3", "C");
    		long l2 = System.nanoTime();
    		System.out.println("花费时间纳秒："+(l2-l1));
    	}

查看两者的时间差，单位是纳秒  
![2020061822463968.png][]  
多次运行结果，发现设置了长度时，花费的时间短了许多，大概是不设置的1/3  
  
存放10万条数据比较二者耗时，大概是不设置长度的时间的一半  
![20200618225035213.png][]

那么有个问题了，如果创建HashMap是，传了长度参数5？那它的长度就是5么？，首先看下一下HashMap的构造函数  
![20200618225410577.png][]  
可以看到有3个构造方法，无参构造函数，我们知道默认的长度是16

/**
         * The default initial capacity - MUST be a power of two.
         * 默认初始容量-必须是2的幂。
         */
        static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

只有一个参数的就是可以自定义初始map的长度，若果我们传的参数是5，那么map的长度就是5吗？

答案是NO，记着看这句话，默认初始容量-必须是2的幂。如果传的参数是5，hashmap底层会自动帮我们优化成比5大的2的倍数的最小值，也就是2的3次方8。源码如下  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RoajE5OTE4MQ_size_16_color_FFFFFF_t_70][]  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RoajE5OTE4MQ_size_16_color_FFFFFF_t_70 1][]

**Returns a power of two size for the given target capacity.**

[2020061822463968.png]: /images/20210923/f5f65fb3d1084418900d39283b8db062.png
[20200618225035213.png]: /images/20210923/10036b1728694bc38c413def30d67c1c.png
[20200618225410577.png]: /images/20210923/52131cded64e453ba01a4b04bf3e6e0e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RoajE5OTE4MQ_size_16_color_FFFFFF_t_70]: /images/20210923/47604e2afdc44ddeaf1463a05b29e7ab.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RoajE5OTE4MQ_size_16_color_FFFFFF_t_70 1]: /images/20210923/8795c6e14eee4c698909141e11da99bb.png