RandomAccess接口的使用

Posted 2021-05-20 灵剑山真人

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了RandomAccess接口的使用相关的知识，希望对你有一定的参考价值。

如果要遍历一个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就不适合随机访问方式遍历。

以上是关于RandomAccess接口的使用的主要内容，如果未能解决你的问题，请参考以下文章