原文链接:HashMap容量的初始化 – 编程屋
目录
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容量的初始化 – 编程屋