1700443744
1700443745
}
1700443746
1700443747
把80万名学生的成绩放到一个ArrayList数组中，然后通过foreach方式遍历求和，再计算平均值，程序非常简单，输出的结果是：
1700443748
1700443749
平均分是：74
1700443750
1700443751
执行时间：47ms
1700443752
1700443753
仅仅求一个算术平均值就花费了47毫秒，不要说考虑其他诸如加权平均值、补充平均值等算法，那花的时间肯定更长。我们仔细分析一下arverage方法，加号操作是最基本操作，没有什么可以优化的，剩下的就是一个遍历了，问题是List的遍历可以优化吗？
1700443754
1700443755
我们可以尝试一下，List的遍历还有另外一种方式，即通过下标方式来访问，代码如下：
1700443756
1700443757
//计算平均数
1700443758
1700443759
public static int average（List＜Integer＞list）{
1700443760
1700443761
int sum=0；
1700443762
1700443763
//遍历求和
1700443764
1700443765
for（int i=0，size=list.size（）；i＜size；i++）{
1700443766
1700443767
sum+=list.get（i）；
1700443768
1700443769
}
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
}
[
上一页 ]
[ :1.700443744e+09 ]
[
下一页 ]