java.util

Класс AbstractList <E>

java.lang. Объект

java.util. AbstractCollection<E>

java.util. AbstractList <E>

Все Реализованные Интерфейсы:

Повторяемый <E>, Набор <E>, Список <E>

Прямые Известные Подклассы:

AbstractSequentialList, ArrayList, Вектор

public abstract class AbstractList<E>
extends AbstractCollection<E>
implements List<E>

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

Чтобы реализовать неподдающийся изменению список, программист должен только расширить этот класс и обеспечить реализации для get(int) и size() методы.

Чтобы реализовать поддающийся изменению список, программист должен дополнительно переопределить set(int, E) метод (который иначе бросает UnsupportedOperationException). Если список является переменным размером, программист должен дополнительно переопределить add(int, E) и remove(int) методы.

Программист должен обычно обеспечить пустоту (никакой параметр) и конструктор набора согласно рекомендации в Collection интерфейсная спецификация.

В отличие от других абстрактных реализаций набора, программист не должен обеспечить iterator реализацию; iterator и список iterator реализуются этим классом сверху методов "произвольного доступа": get(int), set(int, E), add(int, E) и remove(int).

Документация для каждого неабстрактного метода в этом классе описывает свою реализацию подробно. Каждый из этих методов может быть переопределен, если реализовываемый набор допускает более эффективную реализацию.

Этот класс является элементом Платформы Наборов Java.

С тех пор:

1.2

Полевая Сводка

Поля

Модификатор и Тип	Поле и Описание
protected int	modCount Число раз этот список было структурно изменено.

Сводка конструктора

Конструкторы

Модификатор	Конструктор и Описание
protected	AbstractList() Единственный конструктор.

Сводка метода

Методы

Модификатор и Тип	Метод и Описание
boolean	add(E e) Добавляет указанный элемент до конца этого списка (дополнительная работа).
void	add(int index, E element) Вставляет указанный элемент в указанной позиции в этом списке (дополнительная работа).
boolean	addAll(int index, Collection<? extends E> c) Вставляет все элементы в указанном наборе в этот список в указанной позиции (дополнительная работа).
void	clear() Удаляет все элементы от этого списка (дополнительная работа).
boolean	equals(Object o) Сравнивает указанный объект с этим списком для равенства.
abstract E	get(int index) Возвращает элемент в указанной позиции в этом списке.
int	hashCode() Возвращает значение хэш-кода для этого списка.
int	indexOf(Object o) Возвращает индекс первого возникновения указанного элемента в этом списке, или-1, если этот список не содержит элемент.
Iterator<E>	iterator() Возвращает iterator по элементам в этом списке в надлежащей последовательности.
int	lastIndexOf(Object o) Возвращает индекс последнего вхождения указанного элемента в этом списке, или-1, если этот список не содержит элемент.
ListIterator<E>	listIterator() Возвращает список iterator по элементам в этом списке (в надлежащей последовательности).
ListIterator<E>	listIterator(int index) Возвращает список iterator по элементам в этом списке (в надлежащей последовательности), запускаясь в указанной позиции в списке.
E	remove(int index) Удаляет элемент в указанной позиции в этом списке (дополнительная работа).
protected void	removeRange(int fromIndex, int toIndex) Удаляет из этого списка все элементы, индекс которых между fromIndex, включительно, и toIndex, монопольный.
E	set(int index, E element) Заменяет элемент в указанной позиции в этом списке с указанным элементом (дополнительная работа).
List<E>	subList(int fromIndex, int toIndex) Возвращает представление части этого списка между указанным fromIndex, включительно, и toIndex, монопольным.

Методы java.util унаследованный от класса. AbstractCollection

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, size, toArray, toArray, toString

Методы java.lang унаследованный от класса. Объект

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Методы, наследованные от интерфейса java.util. Список

addAll, contains, containsAll, isEmpty, remove, removeAll, retainAll, size, toArray, toArray

Полевая Деталь

modCount

protected transient int modCount

Число раз этот список было структурно изменено. Структурные модификации - те, которые изменяют размер списка, или иначе тревожат это таким способом, что происходящие итерации могут привести к неправильным результатам.

Это поле используется iterator и списком iterator реализация, возвращенная iterator и listIterator методы. Если значение этого поля неожиданно изменится, то iterator (или список iterator) бросит a ConcurrentModificationException в ответ на next, remove, previous, set или add операции. Это обеспечивает поведение сбоя быстро, а не недетерминированное поведение перед лицом параллельной модификации во время итерации.

Использование этого поля подклассами является дополнительным. Если подкласс хочет обеспечить сбой быстро iterators (и перечислять iterators), то это просто должно постепенно увеличить это поле в add(int, E) и remove(int) методы (и любые другие методы, что это переопределяет тот результат в структурных модификациях к списку). Единственный звонок add(int, E) или remove(int) должен добавить не больше, чем один к этому полю, или iterators (и перечислить iterators), бросит поддельный ConcurrentModificationExceptions. Если реализация не хочет обеспечивать сбой быстро iterators, это поле может быть проигнорировано.

Деталь конструктора

AbstractList

protected AbstractList()

Единственный конструктор. (Для вызова конструкторами подкласса, обычно неявными.)

Деталь метода

добавить

public boolean add(E e)

Добавляет указанный элемент до конца этого списка (дополнительная работа).

Списки, которые поддерживают эту работу, могут поместить ограничения на то, какие элементы могут быть добавлены к этому списку. В частности некоторые списки откажутся добавить нулевые элементы, и другие введут ограничения для типа элементов, которые могут быть добавлены. Классы списка должны ясно определить в их документации любые ограничения на то, какие элементы могут быть добавлены.

Эта реализация вызовы add(size(), e).

Отметьте, что эта реализация бросает UnsupportedOperationException если add(int, E) переопределяется.

Определенный:

add в интерфейсе Collection<E>

Определенный:

add в интерфейсе List<E>

Переопределения:

add в классе AbstractCollection<E>

Параметры:

e - элемент, который будет добавлен к этому списку

Возвраты:

true (как определено Collection.add(E))

Броски:

UnsupportedOperationException - если add работа не поддерживается этим списком

ClassCastException - если класс указанного элемента препятствует тому, чтобы это было добавлено к этому списку

NullPointerException - если указанный элемент является нулем, и этот список не разрешает нулевые элементы

IllegalArgumentException - если некоторое свойство этого элемента препятствует тому, чтобы это было добавлено к этому списку

добраться

public abstract E get(int index)

Возвращает элемент в указанной позиции в этом списке.

Определенный:

get в интерфейсе List<E>

Параметры:

index - индекс элемента, чтобы возвратиться

Возвраты:

элемент в указанной позиции в этом списке

Броски:

IndexOutOfBoundsException - если индекс испытывает недостаток диапазона (index < 0 || index >= size())

набор

public E set(int index,
    E element)

Заменяет элемент в указанной позиции в этом списке с указанным элементом (дополнительная работа).

Эта реализация всегда бросает UnsupportedOperationException.

Определенный:

set в интерфейсе List<E>

Параметры:

index - индекс элемента, чтобы заменить

element - элемент, который будет сохранен в указанной позиции

Возвраты:

элемент ранее в указанной позиции

Броски:

UnsupportedOperationException - если работа set не поддерживается этим списком

ClassCastException - если класс указанного элемента препятствует тому, чтобы это было добавлено к этому списку

NullPointerException - если указанный элемент является нулем, и этот список не разрешает нулевые элементы

IllegalArgumentException - если некоторое свойство указанного элемента препятствует тому, чтобы это было добавлено к этому списку

IndexOutOfBoundsException - если индекс испытывает недостаток диапазона (index < 0 || index >= size())

добавить

public void add(int index,
       E element)

Вставляет указанный элемент в указанной позиции в этом списке (дополнительная работа). Смещает элемент в настоящий момент в той позиции (если любой) и любые последующие элементы направо (добавляет тот к их индексам).

Эта реализация всегда бросает UnsupportedOperationException.

Определенный:

add в интерфейсе List<E>

Параметры:

index - индекс, по которому должен быть вставлен указанный элемент

element - элемент, который будет вставлен

Броски:

UnsupportedOperationException - если работа add не поддерживается этим списком

ClassCastException - если класс указанного элемента препятствует тому, чтобы это было добавлено к этому списку

NullPointerException - если указанный элемент является нулем, и этот список не разрешает нулевые элементы

IllegalArgumentException - если некоторое свойство указанного элемента препятствует тому, чтобы это было добавлено к этому списку

IndexOutOfBoundsException - если индекс испытывает недостаток диапазона (index < 0 || index > size())

удалить

public E remove(int index)

Удаляет элемент в указанной позиции в этом списке (дополнительная работа). Сдвиги любые последующие элементы налево (вычитает один из их индексов). Возвращает элемент, который был удален из списка.

Эта реализация всегда бросает UnsupportedOperationException.

Определенный:

remove в интерфейсе List<E>

Параметры:

index - индекс элемента, который будет удален

Возвраты:

элемент ранее в указанной позиции

Броски:

UnsupportedOperationException - если работа remove не поддерживается этим списком

IndexOutOfBoundsException - если индекс испытывает недостаток диапазона (index < 0 || index >= size())

indexOf

public int indexOf(Object o)

Возвращает индекс первого возникновения указанного элемента в этом списке, или-1, если этот список не содержит элемент. Более формально, возвращает самый низкий индекс i так, что (o==null ? get(i)==null : o.equals(get(i))), или-1, если нет такого индекса.

Эта реализация сначала получает список iterator (с listIterator()). Затем, это выполняет итерации по списку, пока указанный элемент не находится, или конец списка достигается.

Определенный:

indexOf в интерфейсе List<E>

Параметры:

o - элемент, чтобы искать

Возвраты:

индекс первого возникновения указанного элемента в этом списке, или-1, если этот список не содержит элемент

Броски:

ClassCastException - если тип указанного элемента является несовместимым с этим (дополнительным) списком

NullPointerException - если указанный элемент является нулем, и этот список не разрешает нулевые (дополнительные) элементы

lastIndexOf

public int lastIndexOf(Object o)

Возвращает индекс последнего вхождения указанного элемента в этом списке, или-1, если этот список не содержит элемент. Более формально, возвращает самый высокий индекс i так, что (o==null ? get(i)==null : o.equals(get(i))), или-1, если нет такого индекса.

Эта реализация сначала получает список iterator, который указывает до конца списка (с listIterator(size())). Затем, это выполняет итерации назад по списку, пока указанный элемент не находится, или начало списка достигается.

Определенный:

lastIndexOf в интерфейсе List<E>

Параметры:

o - элемент, чтобы искать

Возвраты:

индекс последнего вхождения указанного элемента в этом списке, или-1, если этот список не содержит элемент

Броски:

ClassCastException - если тип указанного элемента является несовместимым с этим (дополнительным) списком

NullPointerException - если указанный элемент является нулем, и этот список не разрешает нулевые (дополнительные) элементы

очистить

public void clear()

Удаляет все элементы от этого списка (дополнительная работа). Список будет пуст после этого вызова возвраты.

Эта реализация вызовы removeRange(0, size()).

Отметьте, что эта реализация бросает UnsupportedOperationException если remove(int index) или removeRange(int fromIndex, int toIndex) переопределяется.

Определенный:

clear в интерфейсе Collection<E>

Определенный:

clear в интерфейсе List<E>

Переопределения:

clear в классе AbstractCollection<E>

Броски:

UnsupportedOperationException - если clear работа не поддерживается этим списком

addAll

public boolean addAll(int index,
             Collection<? extends E> c)

Вставляет все элементы в указанном наборе в этот список в указанной позиции (дополнительная работа). Смещает элемент в настоящий момент в той позиции (если любой) и любые последующие элементы направо (увеличивает их индексы). Новые элементы появятся в этом списке в порядке, что они возвращаются iterator указанного набора. Поведение этой работы неопределено, если указанный набор изменяется, в то время как работа происходит. (Отметьте, что это произойдет, если указанный набор будет этим списком, и это непусто.)

Эта реализация получает iterator по указанному набору и выполняет итерации по нему, вставляя элементы, полученные из iterator в этот список в соответствующей позиции, по одному, используя add(int, E). Много реализаций переопределят этот метод для эффективности.

Отметьте, что эта реализация бросает UnsupportedOperationException если add(int, E) переопределяется.

Определенный:

addAll в интерфейсе List<E>

Параметры:

index - индекс, по которому можно вставить первый элемент от указанного набора

c - набор, содержащий элементы, которые будут добавлены к этому списку

Возвраты:

true, если этот список изменился в результате вызова

Броски:

UnsupportedOperationException - если работа addAll не поддерживается этим списком

ClassCastException - если класс элемента указанного набора препятствует тому, чтобы это было добавлено к этому списку

NullPointerException - если указанный набор содержит один или более нулевых элементов, и этот список не разрешает нулевые элементы, или если указанный набор является нулем

IllegalArgumentException - если некоторое свойство элемента указанного набора препятствует тому, чтобы это было добавлено к этому списку

IndexOutOfBoundsException - если индекс испытывает недостаток диапазона (index < 0 || index > size())

iterator

public Iterator<E> iterator()

Возвращает iterator по элементам в этом списке в надлежащей последовательности.

Эта реализация возвращает прямую реализацию интерфейса iterator, полагаясь на отступающий список size(), get(int), и remove(int) методы.

Отметьте, что iterator, возвращенный этим методом, бросит UnsupportedOperationException в ответ на remove метод, если список remove(int) метод переопределяется.

Эта реализация может быть сделана бросить исключения на этапе выполнения перед лицом параллельной модификации, как описано в спецификации для (защищенного) modCount поле.

Определенный:

iterator в интерфейсе Iterable<E>

Определенный:

iterator в интерфейсе Collection<E>

Определенный:

iterator в интерфейсе List<E>

Определенный:

iterator в классе AbstractCollection<E>

Возвраты:

iterator по элементам в этом списке в надлежащей последовательности

listIterator

public ListIterator<E> listIterator()

Возвращает список iterator по элементам в этом списке (в надлежащей последовательности).

Эта реализация возвраты listIterator(0).

Определенный:

listIterator в интерфейсе List<E>

Возвраты:

список iterator по элементам в этом списке (в надлежащей последовательности)

См. Также:

listIterator(int)

listIterator

public ListIterator<E> listIterator(int index)

Возвращает список iterator по элементам в этом списке (в надлежащей последовательности), запускаясь в указанной позиции в списке. Указанный индекс указывает на первый элемент, который был бы возвращен начальным вызовом next. Начальный вызов previous возвратил бы элемент с указанным индексом минус один.

Эта реализация возвращает прямую реализацию ListIterator интерфейс, который расширяет реализацию Iterator интерфейс, возвращенный iterator() метод. ListIterator реализация полагается на отступающий список get(int), set(int, E), add(int, E) и remove(int) методы.

Отметьте, что список iterator возвращенный этой реализацией бросит UnsupportedOperationException в ответ на remove, set и add методы, если список remove(int), set(int, E), и add(int, E) методы переопределяются.

Эта реализация может быть сделана бросить исключения на этапе выполнения перед лицом параллельной модификации, как описано в спецификации для (защищенного) modCount поле.

Определенный:

listIterator в интерфейсе List<E>

Параметры:

index - индекс первого элемента, который будет возвращен из списка iterator (звонком next)

Возвраты:

список iterator по элементам в этом списке (в надлежащей последовательности), запускаясь в указанной позиции в списке

Броски:

IndexOutOfBoundsException - если индекс испытывает недостаток диапазона (index < 0 || index > size())

подсписок

public List<E> subList(int fromIndex,
              int toIndex)

Возвращает представление части этого списка между указанным fromIndex, включительно, и toIndex, монопольным. (Если fromIndex и toIndex равны, возвращенный список пуст.) Возвращенный список поддерживается этим списком, таким образом, неструктурные изменения в возвращенном списке отражаются в этом списке, и наоборот. Возвращенный список поддерживает все дополнительные операции списка, поддерживаемые этим списком.

Этот метод избавляет от необходимости явные операции диапазона (вида, которые обычно существуют для массивов). Любая работа, которая ожидает список, может использоваться в качестве работы диапазона, передавая представление подсписка вместо целого списка. Например, следующая идиома удаляет диапазон элементов от списка:

      list.subList(from, to).clear();
 

Подобные идиомы могут быть созданы для indexOf и lastIndexOf, и все алгоритмы в классе Collections могут быть применены к подсписку.

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

Эта реализация возвращает список, который разделяет на подклассы AbstractList. Хранилища подкласса, в частных полях, смещении подсписка в пределах отступающего списка, размера подсписка (который может переключить его время жизни), и ожидаемый modCount значение отступающего списка. Есть две разновидности подкласса, одна из которых реализует RandomAccess. Если этот список реализует RandomAccess возвращенный список будет экземпляром подкласса, который реализует RandomAccess.

Подкласс set(int, E), get(int), add(int, E), remove(int), addAll(int, Collection) и removeRange(int, int) методы весь делегат в соответствующих методах в отступающем абстрактном списке, после проверки границ индекс и корректирующийся для смещения. addAll(Collection c) метод просто возвращается addAll(size, c).

listIterator(int) метод возвращает "объект обертки" по списку iterator в отступающем списке, который создается с соответствующим методом в отступающем списке. iterator метод просто возвращается listIterator(), и size метод просто возвращает подкласс size поле.

Все методы сначала проверяют, чтобы видеть если фактическое modCount из отступающего списка равно его математическому ожиданию, и броску a ConcurrentModificationException если это не.

Определенный:

subList в интерфейсе List<E>

Параметры:

fromIndex - низкая конечная точка (включительно) подсписка

toIndex - высокая конечная точка (монопольная) из подсписка

Возвраты:

представление указанного диапазона в пределах этого списка

Броски:

IndexOutOfBoundsException - если индексное значение конечной точки испытывает недостаток диапазона (fromIndex < 0 || toIndex > size)

IllegalArgumentException - если индексы конечной точки не в порядке (fromIndex > toIndex)

равняется

public boolean equals(Object o)

Сравнивает указанный объект с этим списком для равенства. Возвраты true если и только если указанный объект является также списком, у обоих списков есть тот же самый размер, и все соответствующие пары элементов в двух списках равны. (Два элемента e1 и e2 равны если (e1==null ? e2==null : e1.equals(e2)).) Другими словами два списка определяются, чтобы быть равными, если они содержат те же самые элементы в том же самом порядке.

Эта реализация сначала проверяет, является ли указанный объект этим списком. Если так, это возвращается true; в противном случае это проверяет, является ли указанный объект списком. В противном случае это возвращается false; если так, это выполняет итерации свыше обоих списков, сравнивая соответствующих пар элементов. Если какое-либо сравнение возвращается false, этот метод возвраты false. Если любой, iterator исчерпывает элементы перед другим, он возвращается false (поскольку списки имеют неравную длину); иначе это возвращается true когда итерации завершаются.

Определенный:

equals в интерфейсе Collection<E>

Определенный:

equals в интерфейсе List<E>

Переопределения:

equals в классе Object

Параметры:

o - объект, который будет сравнен для равенства с этим списком

Возвраты:

true если указанный объект равен этому списку

См. Также:

Object.hashCode(), HashMap

хэш-код

public int hashCode()

Возвращает значение хэш-кода для этого списка.

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

Определенный:

hashCode в интерфейсе Collection<E>

Определенный:

hashCode в интерфейсе List<E>

Переопределения:

hashCode в классе Object

Возвраты:

значение хэш-кода для этого списка

См. Также:

Object.equals(java.lang.Object), System.identityHashCode(java.lang.Object)

removeRange

protected void removeRange(int fromIndex,
               int toIndex)

Удаляет из этого списка все элементы, индекс которых между fromIndex, включительно, и toIndex, монопольный. Сдвиги любые последующие элементы налево (уменьшает их индекс). Этот вызов сокращает список (toIndex - fromIndex) элементы. (Если toIndex==fromIndex, эта работа не имеет никакого эффекта.)

Этот метод вызывают clear работа в этом списке и его подсписках. Переопределение этого метода, чтобы использовать в своих интересах внутренности реализации списка может существенно улучшить производительность clear работа в этом списке и его подсписках.

Эта реализация получает список iterator расположенный прежде fromIndex, и неоднократно вызовы ListIterator.next сопровождаемый ListIterator.remove пока весь диапазон не был удален. Отметьте: если ListIterator.remove требует линейного времени, эта реализация требует квадратного времени.

Параметры:

fromIndex - индекс первого элемента, который будет удален

toIndex - индекс после последнего элемента, который будет удален