hashmap 定义并初始化(HashMap初始化长度设置大小)

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<>(8); dataMap.put("1", "A"); dataMap.put("2", "B"); dataMap.put("3", "C"); long l2 = System.nanoTime(); System.out.println("花费时间纳秒:" (l2-l1)); }

查看两者的时间差,单位是纳秒

hashmap 定义并初始化(HashMap初始化长度设置大小)(1)

多次运行结果,发现设置了长度时,花费的时间短了许多,大概是不设置的1/3存放10万条数据比较二者耗时,大概是不设置长度的时间的一半

hashmap 定义并初始化(HashMap初始化长度设置大小)(2)

那么有个问题了,如果创建HashMap是,传了长度参数5?那它的长度就是5么?,首先看下一下HashMap的构造函数

hashmap 定义并初始化(HashMap初始化长度设置大小)(3)

可以看到有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。源码如下

hashmap 定义并初始化(HashMap初始化长度设置大小)(4)

hashmap 定义并初始化(HashMap初始化长度设置大小)(5)

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

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页