Класс AbstractList<E>

protected transient int modCount

protected AbstractList()

public boolean add(E e)

Определён в:

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

Определён в:

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

Переопределяет:

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

Требования к реализации:

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

Обратите внимание: эта реализация выбрасывает UnsupportedOperationException, если не переопределён метод add(int, E).

Параметры:

e — элемент, добавляемый в конец этого списка

Возвращает:

true (как указано в Collection.add(E))

Исключения:

UnsupportedOperationException — если эта операция add не поддерживается данным списком

ClassCastException — если класс указанного элемента не позволяет добавить его в этот список

NullPointerException — если указанный элемент равен null, а этот список не допускает элементы null

IllegalArgumentException — если какое-либо свойство этого элемента не позволяет добавить его в этот список

public abstract E get(int index)

Определён в:

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

Параметры:

index — индекс возвращаемого элемента

Возвращает:

элемент, находящийся в указанной позиции этого списка

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимые границы (index < 0 || index >= size())

public E set(int index, E element)

Определён в:

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

Требования к реализации:

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

Параметры:

index — индекс заменяемого элемента

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

Возвращает:

элемент, ранее находившийся в указанной позиции

Исключения:

UnsupportedOperationException — если эта операция set не поддерживается данным списком

ClassCastException — если класс указанного элемента не позволяет добавить его в этот список

NullPointerException — если указанный элемент равен null, а этот список не допускает элементы null

IllegalArgumentException — если какое-либо свойство указанного элемента не позволяет добавить его в этот список

IndexOutOfBoundsException — если индекс выходит за допустимые границы (index < 0 || index >= size())

public void add(int index, E element)

Определён в:

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

Требования к реализации:

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

Параметры:

index — позиция, в которую следует вставить указанный элемент

element — вставляемый элемент

Исключения:

UnsupportedOperationException — если эта операция add не поддерживается данным списком

ClassCastException — если класс указанного элемента не позволяет добавить его в этот список

NullPointerException — если указанный элемент равен null, а этот список не допускает элементы null

IllegalArgumentException — если какое-либо свойство указанного элемента не позволяет добавить его в этот список

IndexOutOfBoundsException — если индекс выходит за допустимые границы (index < 0 || index > size())

public E remove(int index)

Определён в:

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

Требования к реализации:

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

Параметры:

index — индекс удаляемого элемента

Возвращает:

элемент, ранее находившийся в указанной позиции

Исключения:

UnsupportedOperationException — если эта операция remove не поддерживается данным списком

IndexOutOfBoundsException — если индекс выходит за допустимые границы (index < 0 || index >= size())

public int indexOf(Object o)

Определён в:

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

Требования к реализации:

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

Параметры:

o — искомый элемент

Возвращает:

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

Исключения:

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

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

public int lastIndexOf(Object o)

Определён в:

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

Требования к реализации:

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

Параметры:

o — искомый элемент

Возвращает:

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

Исключения:

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

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

public void clear()

Определён в:

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

Определён в:

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

Переопределяет:

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

Требования к реализации:

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

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

Исключения:

UnsupportedOperationException — если эта операция clear не поддерживается данным списком

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

Определён в:

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

Требования к реализации:

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

Обратите внимание: эта реализация выбрасывает UnsupportedOperationException, если не переопределён метод add(int, E).

Параметры:

index — позиция, в которую следует вставить первый элемент указанной коллекции

c — коллекция, содержащая элементы для добавления в этот список

Возвращает:

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

Исключения:

UnsupportedOperationException — если эта операция addAll не поддерживается данным списком

ClassCastException — если класс элемента указанной коллекции не позволяет добавить его в этот список

NullPointerException — если указанная коллекция содержит один или несколько элементов null, а этот список не допускает элементы null, либо если указанная коллекция равна null

IllegalArgumentException — если какое-либо свойство элемента указанной коллекции не позволяет добавить его в этот список

IndexOutOfBoundsException — если индекс выходит за допустимые границы (index < 0 || index > size())

public Iterator<E> iterator()

Определён в:

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

Определён в:

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

Определён в:

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

Определён в:

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

Требования к реализации:

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

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

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

Возвращает:

итератор элементов этого списка в правильном порядке

public ListIterator<E> listIterator()

Определён в:

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

Требования к реализации:

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

Возвращает:

итератор списка для элементов этого списка (в правильном порядке)

См. также:

• listIterator(int)

public ListIterator<E> listIterator(int index)

Определён в:

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

Требования к реализации:

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

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

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

Параметры:

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

Возвращает:

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

Исключения:

IndexOutOfBoundsException — если индекс выходит за допустимые границы (index < 0 || index > size())

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

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

Определён в:

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

Требования к реализации:

Эта реализация возвращает список, являющийся подклассом AbstractList. Подкласс хранит в закрытых полях размер subList (который может меняться в течение срока его существования) и ожидаемое значение 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 лишь возвращает listIterator(), а метод size лишь возвращает поле size подкласса.

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

Параметры:

fromIndex — нижняя граница subList (включительно)

toIndex — верхняя граница subList (исключительно)

Возвращает:

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

Исключения:

IndexOutOfBoundsException — если значение индекса одной из границ выходит за допустимые пределы (fromIndex < 0 || toIndex > size)

IllegalArgumentException — если индексы границ указаны в неправильном порядке (fromIndex > toIndex)

public boolean equals(Object o)

Определён в:

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

Определён в:

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

Переопределяет:

equals в классе Object

Требования к реализации:

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

Параметры:

o — объект для сравнения на равенство с этим списком

Возвращает:

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

См. также:

• Object.equals(Object)
• Set.equals(Object)
• List.equals(Object)

public int hashCode()

Определён в:

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

Определён в:

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

Переопределяет:

hashCode в классе Object

Требования к реализации:

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

Возвращает:

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

См. также:

• Object.hashCode()
• Object.equals(Object)

protected void removeRange(int fromIndex, int toIndex)

Требования к реализации:

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

Параметры:

fromIndex — индекс первого удаляемого элемента

toIndex — индекс, следующий за последним удаляемым элементом