Интерфейс RandomAccess

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 Collections Framework.