天天看點

RandomAccess接口的使用

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