二、场景
public static void main(String[] args){
//学生数量,80万
int stuNum = 80 * 10000;
//List集合,记录所有学生的分数
List<Integer> socres = new ArrayList<Integer>(stuNum);
//写入分数
for(int i = 0; i < stuNum; i++){
scores.add(new Random.nextIne(150));
}
//记录开始计算时间
long start = System.currentTimeMillis();
System.out.println("平均分是:" + average(scores));
System.out.println("执行时间:" + (System.currentTimeMillis() - start) + "ms");
}
//计算平均数
public static int average(List<Integer> list){
int sum = 0;
//遍历求和
for(int i : list){
num += i;
}
//除以人数,计算平均值
return sum/list.size();
}
仅仅求一个平均值就花费了47毫秒,考虑其他诸如加权平均值、补充平均值等的话,花费时间肯定更长。我们仔细分析一下arverage方法,加号操作是最基本操作,没有可以优化,我们可以尝试对List遍历进行优化。
我们尝试一下,List的遍历还有另外一种形式,即通过下表方式来遍历,如下:
public static int average(List<Integer> list){
int sum = 0;
//遍历求和
for(int i = 0, size = list.size(); i < size; i++){
sum += list.get(i);
}
//除以人数,计算平均值
return sum/list.size();
}
为什么会有如此提升呢?我们知道foreacher与下面代码等价:
for(Iterator<Integer> i = list.iterator(); i.hasNext;){
sum += i.next();
}
迭代器是23中设计模式的一种,提供一种方法访问一个容器对象中的各个元素,同时又无须暴露该对象的内部细节。也就是说对于ArrayList,需要先创建一个迭代器容器,然后屏蔽内部遍历细节,对外提供hasNext、next等方法。
问题是ArrayList实现了RandomAccess接口,表明元素之间本没有关系,为了使用迭代器就需要强制建立一种互相“知晓”的关系,比如上一个元素可以判断是否有下一个元素,以及下一个元素是什么等关系,这也就是通过foreach遍历耗时的原因。
对于LinkedList由分析讲述,元素之间已经有关联了,使用foreach也就是迭代器方式是不是更高呢?代码如下:
public static void main(String[] args){
//学生数量,80万
int stuNum = 80 * 10000;
//List集合,记录所有学生分数
List<Integer> scores = new LinkedList<Integer>();
//写入分数
for(int i = 0; i < stuNum; i++){
scores.add(new Random.nextIne(150));
}
//记录开始计算时间
long start = System.currentTimeMillis();
System.out.println("平均分是:" + average(scores));
System.out.println("执行时间:" + (System.currentTimeMillis() - start) + "ms");
}
public static int average(List<Integer> list){
int sum = 0;
//foreach遍历求和
for(int i : list){
sum += i;
}
//除以人数,计算平均值
return sum/list.size();
}
确实如此效率非常高。你也可以测试一下使用下标的方式遍历LinkedList元素,效率非常低。
public E get(int index){
return entry(index).element;
}
由entry方法查找指定下标的节点,然后返回其包含的元素,看entry方法:
private Entry<E> entry(int index){
//检查下标是否越界
Entry<E> e = header;
if(index < (size >> 1)){
//如果下标小于中间值,则从头节点开始搜索
for(int i = 0; i <= index; I++){
e = e.next;
}
}else{
//如果下标大于等于中间值,则从尾节点反向遍历
for(int i = size; i > index; i++){
e = e.previous;
}
}
return e;
}
三、建议
列表的遍历不是那么简单,其中有很多“学问”,适时的选择最优的遍历方式,不要固化一种。
明白了随机存取列表和有序列表的区别,我们average方法就必须重构了,以便实现不同列表采用不同的遍历方式,代码如下:
public static int average(List<Integer> list){
int sum = 0;
if(list instanceof RandomAccess){
//可以随机存取,则使用下标遍历
for(int i = 0, size = list.size(); i < size; i++){
sum += list.get(i);
}
}else{
//有序存储,使用foreach方式
for(int i : list){
sum += I;
}
}
//除与人数,计算平均值
return sum/list.size();
}
如此一来,列表遍历就可以”以不变应万变“了,无论是随机存储列表(for-i索引)还是有序列表(foreach),它都可以提供快速的遍历。
相关推荐
Java波浪文字制作方法及源代码 1个目标文件 摘要:Java源码,初学实例,波浪文字 Java波浪文字,一个利用Java处理字符的实例,可以设置运动方向参数,显示文本的字符数组,高速文本颜色,显示字体的 FontMetrics...
Java波浪文字制作方法及源代码 1个目标文件 摘要:Java源码,初学实例,波浪文字 Java波浪文字,一个利用Java处理字符的实例,可以设置运动方向参数,显示文本的字符数组,高速文本颜色,显示字体的 FontMetrics对象...
Java波浪文字制作方法及源代码 1个目标文件 摘要:Java源码,初学实例,波浪文字 Java波浪文字,一个利用Java处理字符的实例,可以设置运动方向参数,显示文本的字符数组,高速文本颜色,显示字体的 FontMetrics对象...
Java波浪文字制作方法及源代码 1个目标文件 摘要:Java源码,初学实例,波浪文字 Java波浪文字,一个利用Java处理字符的实例,可以设置运动方向参数,显示文本的字符数组,高速文本颜色,显示字体的 FontMetrics对象...
Java波浪文字制作方法及源代码 1个目标文件 摘要:Java源码,初学实例,波浪文字 Java波浪文字,一个利用Java处理字符的实例,可以设置运动方向参数,显示文本的字符数组,高速文本颜色,显示字体的 FontMetrics...
Java波浪文字制作方法及源代码 1个目标文件 摘要:Java源码,初学实例,波浪文字 Java波浪文字,一个利用Java处理字符的实例,可以设置运动方向参数,显示文本的字符数组,高速文本颜色,显示字体的 FontMetrics...
Java日期选择控件完整源代码 14个目标文件 内容索引:JAVA源码,系统相关,日历,日期选择 Java语言开发的简洁实用的日期选择控件,源码文件功能说明: [DateChooser.java] Java 日期选择控件(主体类) [public] ...
Java日期选择控件完整源代码 14个目标文件 内容索引:JAVA源码,系统相关,日历,日期选择 Java语言开发的简洁实用的日期选择控件,源码文件功能说明: [DateChooser.java] Java 日期选择控件(主体类) [public] ...
IS09000和CMM(软件能力成熟度模型)认证是国际上通用的软件质量评估方法.CMM的五个成熟度等级。 第一,谈谈final, finally, finalize的区别。 final?修饰符(关键字)如果一个类被声明为final,意味着它不能再...
Ant 构建解决方案后,会使用本地搜索过程来提高其质量。这是通过 Daemon Action 完成的ApplyLocalSearch。 Ant 用来向其解决方案添加另一个组件的过程是 Ant Colony System 算法中提出的 Pseudo-Random 规则。该算法...
社会在进步,人们生活质量也在日益提高。高强度的压力也接踵而来。社会中急需出现新的有效方式来缓解人们的压力。此次设计符合了社会需求,Java推箱子游戏可以让人们在闲暇之余,体验游戏的乐趣。具有操作简单,易于...
社会在进步,人们生活质量也在日益提高。高强度的压力也接踵而来。社会中急需出现新的有效方式来缓解人们的压力。此次设计符合了社会需求,Java推箱子游戏可以让人们在闲暇之余,体验游戏的乐趣。具有操作简单,易于...
实例101 提高产品质量的方法 123 实例102 简单的汽车销售商场 124 5.5 Object类的应用 126 实例103 两只完全相同的宠物 126 实例104 简化equals()方法的重写 127 实例105 重新计算对象的哈希码 129 实例106 简化...
有序数组的Java代码 对数 存储对象 大O表示法 为什么不用数组表示一切? 小结 问题 实验 编程作业 第3章 简单排序 如何排序? 冒泡排序 选择排序 插入排序 对象排序 几种简单排序之间的比较 小结 ...
【项目质量】:所有源码都经过严格测试,可以直接运行。功能在确认正常工作后才上传。【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。...