1700443720
1700443721
System.out.println（“平均分是：”+average（scores））；
1700443722
1700443723
System.out.println（“执行时间：”+（System.currentTimeMillis（）-start）+“ms”）；
1700443724
1700443725
}
1700443726
1700443727
//计算平均数
1700443728
1700443729
public static int average（List＜Integer＞list）{
1700443730
1700443731
int sum=0；
1700443732
1700443733
//遍历求和
1700443734
1700443735
for（int i：list）{
1700443736
1700443737
sum+=i；
1700443738
1700443739
}
1700443740
1700443741
//除以人数，计算平均值
1700443742
1700443743
return sum/list.size（）；
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
}
[
上一页 ]
[ :1.70044372e+09 ]
[
下一页 ]