Spec-Zone .ru
спецификации, руководства, описания, API
|
public interface RandomAccess
Лучшие алгоритмы для того, чтобы управлять списками произвольного доступа (такими как ArrayList) могут произвести квадратное поведение, когда применялся к с последовательным доступом спискам (таким как LinkedList). Универсальные алгоритмы списка поощряются проверить, является ли данным списком instanceof этот интерфейс прежде, чем применить алгоритм, который обеспечил бы низкую производительность, если это было применено к с последовательным доступом списку, и изменить их поведение в случае необходимости, чтобы гарантировать приемлемую производительность.
Это распознается, что различие между произвольным доступом и последовательным доступом часто нечетко. Например, некоторые реализации List обеспечивают асимптотически линейные времена доступа, если они получают огромные, но постоянные времена доступа практически. Такая реализация List должна обычно реализовать этот интерфейс. Как показывает опыт, реализация List должна реализовать этот интерфейс если, для типичных экземпляров class, этого цикла:
for (int i=0, n=list.size(); i < n; i++) list.get(i);выполнения быстрее чем этот цикл:
for (Iterator i=list.iterator(); i.hasNext(); ) i.next();
Этот интерфейс является элементом Платформы Наборов Java.
Для дальнейшей ссылки API и документации разработчика, см. Java Документация SE. Та документация содержит более подробные, предназначенные разработчиком описания, с концептуальными краткими обзорами, определениями сроков, обходных решений, и рабочих примеров кода.
Авторское право © 1993, 2013, Oracle и/или его филиалы. Все права защищены.
Проект сборка-b92