如果要遍历一个Java集合,我们是应该fori还是foreach呢?(增强for循环和iterator遍历的效果是一样的,也就说增强for循环的内部也就是调用iteratoer实现的)。
换句话说,对于一个集合,我们因该使用下面这两种中的哪一种遍历方式呢?
for (int i=0, n=list.size(); i < n; i++)
list.get(i);
for (Iterator i=list.iterator(); i.hasNext(); )
i.next();
我们可以使用这个方法来判断:
if(c instanceof RandomAccess){
use random access algorithm
}
else{
use sequential access algorithm
}
RandomAccess接口是一个标记接口,凡是支持高效随机遍历的集合类实现都implements这个接口,例如:
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, java.io.Serializable
当要遍历的集合很大时,Linked List就不适合随机访问方式遍历。
测试如下:
ArrayList<Integer> arrayList = new ArrayList<>();
LinkedList<Integer> linkedList = new LinkedList<>();
for (int i = 0; i < 10000; i++) {
arrayList.add(i);
linkedList.add(i);
}
long startTime1 = System.currentTimeMillis();
for (int i=0; i < linkedList.size(); i++)
linkedList.get(i);
long endTime1 = System.currentTimeMillis();
System.out.println(endTime1-startTime1);
long startTime2 = System.currentTimeMillis();
for (var num: linkedList
) {
}
long endTime2 = System.currentTimeMillis();
System.out.println(endTime2-startTime2);
long startTime3 = System.currentTimeMillis();
for (Iterator<Integer> i = linkedList.iterator(); i.hasNext(); )
i.next();
long endTime3 = System.currentTimeMillis();
System.out.println(endTime3-startTime3);
}
对于linkedlist,三种方式的时间分别是:48 1 1 48毫秒和1毫秒差别有点大呀
对于arraylist, 三种方式的时间分别是:1 2 0 看来array list对于顺序访问的确很高效,不过其linkedlist也不差。