compact1, compact2, compact3

java.util

Interface RandomAccess

所有已知实现类：

ArrayList ， AttributeList ， CopyOnWriteArrayList ， RoleList ， RoleUnresolvedList ， Stack ， Vector

public interface RandomAccess

List实现使用的标记界面，表明它们支持快速（通常为恒定时间）随机访问。 此接口的主要目的是允许通用算法更改其行为，以便在应用于随机访问列表或顺序访问列表时提供良好的性能。

当施加到顺序访问列表（如LinkedList），用于操纵随机接入列表（如ArrayList）最好算法可以产生二次行为。 鼓励通用列表算法在应用如果应用于顺序访问列表之前提供较差性能的算法，并且如果需要改变其行为以确保可接受的性能，则检查给定列表是否为instanceof此接口。

人们认识到，随机访问和顺序访问之间的区别通常是模糊的。 例如，一些List实现提供渐近的线性访问时间，如果它们在实践中获得巨大但是恒定的访问时间。 这样的一个List实现应该通常实现这个接口。 根据经验， List实现应实现此接口，如果对于类的典型实例，此循环：

  for (int i=0, n=list.size(); i < n; i++)
         list.get(i); 

比这个循环运行得更快：

  for (Iterator i=list.iterator(); i.hasNext(); )
         i.next(); 

此接口是成员Java Collections Framework 。

从以下版本开始：

1.4