java.util

Интерфейсный RandomAccess

Все Известные Классы с реализацией:

ArrayList, AttributeList, CopyOnWriteArrayList, RoleList, RoleUnresolvedList, Стек, Вектор

public interface RandomAccess

Интерфейс маркера, используемый реализациями List, чтобы указать, что они поддерживают быстро (обычно постоянное время) произвольный доступ. Основная цель этого интерфейса состоит в том, чтобы позволить универсальным алгоритмам изменять свое поведение, чтобы обеспечить хорошую производительность когда применено к или произвольный доступ или с последовательным доступом списки.

Лучшие алгоритмы для того, чтобы управлять списками произвольного доступа (такими как ArrayList) могут произвести квадратное поведение, когда применялся к с последовательным доступом спискам (таким как LinkedList). Универсальные алгоритмы списка поощряются проверить, является ли данным списком 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.

С тех пор:

1.4