1700443770
1700443771
//除以人数,计算平均值
1700443772
1700443773
return sum/list.size();
1700443774
1700443775
}
1700443776
1700443777
不再使用foreach方式遍历列表,而是采用下标方式遍历,我们看看输出结果如何:
1700443778
1700443779
平均分是:74
1700443780
1700443781
执行时间:16ms
1700443782
1700443783
执行时间已经大幅度下降,性能提升了65%,这是一个飞速提升!那为什么我们使用下标方式遍历数组会有这么高的性能提升呢?
1700443784
1700443785
这是因为ArrayList数组实现了RandomAccess接口(随机存取接口),这也就标志着ArrayList是一个可以随机存取的列表。在Java中,RandomAccess和Cloneable、Serializable一样,都是标志性接口,不需要任何实现,只是用来表明其实现类具有某种特质的,实现了Cloneable表明可以被拷贝,实现了Serializable接口表明被序列化了,实现了RandomAccess则表明这个类可以随机存取,对我们的ArrayList来说也就标志着其数据元素之间没有关联,即两个位置相邻的元素之间没有相互依赖和索引关系,可以随机访问和存储。
1700443786
1700443787
我们知道,Java中的foreach语法是iterator(迭代器)的变形用法,也就是说上面的foreach与下面的代码等价:
1700443788
1700443789
for(Iterator<Integer>i=list.iterator();i.hasNext();){
1700443790
1700443791
sum+=i. next();
1700443792
1700443793
}
1700443794
1700443795
那我们再想想什么是迭代器,迭代器是23个设计模式中的一种,“提供一种方法访问一个容器对象中的各个元素,同时又无须暴露该对象的内部细节”,也就是说对于ArrayList,需要先创建一个迭代器容器,然后屏蔽内部遍历细节,对外提供hasNext、next等方法。问题是ArrayList实现了RandomAccess接口,已表明元素之间本来没有关系,可是,为了使用迭代器就需要强制建立一种互相“知晓”的关系,比如上一个元素可以判断是否有下一个元素,以及下一个元素是什么等关系,这也就是通过foreach遍历耗时的原因。
1700443796
1700443797
Java为ArrayList类加上了RandomAccess接口,就是在告诉我们,“嘿,ArrayList是随机存取的,采用下标方式遍历列表速度会更快”,接着又有一个问题了:为什么不把RandomAccess加到所有的List实现类上呢?
1700443798
1700443799
那是因为有些List实现类不是随机存取的,而是有序存取的,比如LinkedList类,LinkedList也是一个列表,但它实现了双向链表,每个数据结点中都有三个数据项:前节点的引用(Previous Node)、本节点元素(Node Element)、后继节点的引用(Next Node),这是数据结构的基本知识,不多讲了,也就是说在LinkedList中的两个元素本来就是有关联的,我知道你的存在,你也知道我的存在。那大家想想看,元素之间已经有关联关系了,使用foreach也就是迭代器方式是不是效率更高呢?我们修改一下例子,代码如下:
1700443800
1700443801
public static void main(String[]args){
1700443802
1700443803
//学生数量,80万
1700443804
1700443805
int stuNum=80*10000;
1700443806
1700443807
//List集合,记录所有学生的分数
1700443808
1700443809
List<Integer>scores=new LinkedList<Integer>();
1700443810
1700443811
/*其他代码没有改变,不再赘述*/
1700443812
1700443813
}
1700443814
1700443815
public static int average(List<Integer>list){
1700443816
1700443817
int sum=0;
1700443818
1700443819
//foreach遍历求和
[
上一页 ]
[ :1.70044377e+09 ]
[
下一页 ]