阅读本文章你将会知道:
1)数组和List的性能差异,为什么数组性能就高了?
2)Java的基本类型的拆装箱,基本类型的拆装箱是怎样的一个过程?
Java在实际的系统开发中用的越来越少,我们通常只有在阅读一些源码的时候才会遇到,在java中确实没有List,Set,Map这些集合类用起来方便,但是在基本类型的处理方面,数组还是有很大的优势的,而且集合类得到底层也是通过数组类实现的,比如有一个数据集求和的问题:
public class Client {
public static void main(String[] args) throws Exception {
int[] arr = new int[10000000];
ArrayList<Integer> list = new ArrayList<Integer>(10000000);
for(int i = 0;i<10000000;i++){
arr[i]=i;
list.add(i);
}
/**
* 计算数组所有元素的和所消耗的时间
*/
long start = System.currentTimeMillis();
int sum = 0;
for(int i = 0;i<arr.length;i++){
sum+=arr[i];
}
long end = System.currentTimeMillis();
System.out.println("数组时间消耗:"+(end-start)+"毫秒");
/**
* 计算List所有元素的和所消耗的时间
*/
long start1 = System.currentTimeMillis();
int sum1 = 0;
for(int i = 0;i<list.size();i++){
sum1+=list.get(i);
}
long end1 = System.currentTimeMillis();
System.out.println("List时间消耗:"+(end1-start1)+"毫秒");
}
}
运行结果:
数组时间消耗:7毫秒
List时间消耗:24毫秒
对比运行结果就会发现数组的性能基本上是集合的3倍。那么究竟是什么导致的出这种性能差异呢?
原来,基本类型的数组进行运算时是直接运算的,但是包装类型涉及到拆装箱问题,每次初始化的时候,数组直接赋值便可,但是List则需要进行基本类型的装箱,然后再添加到List,而且List还要间歇性扩容,虽然有常量池的存在,但是对于大于127的整型,List初始化的时候还要在堆区上创建(10000000-127)个对象,然后运算的时候还要把这写对象拆箱为基本类型再计算。所以效率会比数组低。