如果要周遊一個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也不差。