Интерфейс 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.