常见的3种遍历方式:for循环、foreach、Iterator
- for循环遍历ArrayList列表
package com.company;
import java.util.ArrayList;
import java.util.List;
public class Traversal {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
for (int i = 0; i < 1000000; i++) {
list.add("hello:"+i);
}
long startTime=System.currentTimeMillis();
for(int i=0;i<list.size();i++){
list.get(i);
}
long endTime=System.currentTimeMillis();
System.out.println("for循环遍历运行时间:"+(endTime-startTime)+"ms");
}
}
- foreach循环遍历
foreach 语句为数组或对象集合中的每个元素重复一个嵌入语句组,内部原理其实是个Iterator迭代器
语法:
for(循环变量类型 循环变量名称 :要被遍历的对象){
循环体;
}
package com.company;
import java.util.ArrayList;
import java.util.List;
public class Traversal {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
for (int i = 0; i < 1000000; i++) {
list.add("hello:"+i);
}
long startTimeForeach=System.currentTimeMillis();
for(String str:list){
}
long endTimeForeach=System.currentTimeMillis();
System.out.println("foreach循环遍历运行时间:"+(endTimeForeach-startTimeForeach)+"ms");
}
}
- 迭代器Iterator遍历
package com.company;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Traversal {
public static void main(String[] args) {
List<String> list = new ArrayList<>();
for (int i = 0; i < 1000000; i++) {
list.add("hello:"+i);
}
long startTimeIterator=System.currentTimeMillis();
//获得迭代器
Iterator iterator=list.iterator();
//hasNext()方法判断存在下一个元素
while (iterator.hasNext()){
//存在下一个元素,用next()方法实现迭代
iterator.next();
}
long endTimeIterator=System.currentTimeMillis();
System.out.println("Iterator迭代器遍历运行时间:"+(endTimeIterator-startTimeIterator)+"ms");
}
}
效率问题
ArrayList而言,就单看上述百万数量级的数据,效率 for循环 > Iterator迭代器 > foreach循环
但学过ArrayList应该知道ArrayList底层是数组形式
那换成LinkedList的双链表结构呢?
package com.company;
import java.util.Iterator;
import java.util.LinkedList;
public class Traversal {
public static void main(String[] args) {
LinkedList<String> linkedList=new LinkedList<>();
for (int i = 0; i < 10000; i++) {
linkedList.add("hello"+i);
}
long startTimeFor=System.currentTimeMillis();
for(int i=0;i<linkedList.size();i++){
linkedList.get(i);
}
long endTimeFor=System.currentTimeMillis();
System.out.println("for循环遍历运行时间:"+(endTimeFor-startTimeFor)+"ms");
long startTimeForeach=System.currentTimeMillis();
for(String str:linkedList){
}
long endTimeForeach=System.currentTimeMillis();
System.out.println("foreach循环遍历运行时间:"+(endTimeForeach-startTimeForeach)+"ms");
long startTimeIterator=System.currentTimeMillis();
Iterator iterator=linkedList.iterator();
while (iterator.hasNext()){
iterator.next();
}
long endTimeIterator=System.currentTimeMillis();
System.out.println("Iterator迭代器遍历运行时间:"+(endTimeIterator-startTimeIterator)+"ms");
}
}
多运行几次,可以看出数据量为一万,效率:Iterator > foreach > for,而且for循环的遍历时间明显大很多
数据量为10万呢?
for循环的遍历时间太长了,因为LinkedList是双链表结构,而双链表是用指针,for循环遍历时需要二分法判断,每次都要从表头或表尾开始顺序查找才能找到该元素
迭代器可以指向下一个元素,迭代器就是使用指针来实现的
foreach底层也是迭代器
总结:
- 数组式集合如ArrayList用for循环遍历最快
- 链表式集合如LinkedList用迭代器Iterator最快
- foreach在不同的集合遍历效率都较好