RandomAccess接口的使用

2022-04-18 06:40:41

如果要遍历一个Java集合，我们是应该fori还是foreach呢？(增强for循环和iterator遍历的效果是一样的，也就说增强for循环的内部也就是调用iteratoer实现的)。

换句话说，对于一个集合，我们因该使用下面这两种中的哪一种遍历方式呢？

     for (int i=0, n=list.size(); i &lt; 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也不差。

RandomAccess接口的使用

码农公寓

相关文章