Класс AbstractList<E>

modCount

protected transient int modCount

AbstractList

protected AbstractList()

add

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 - если какое-либо свойство этого элемента препятствует его добавлению в этот список

get

public abstract E get(int index)

Определено в:

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

Параметры:

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

Возвращает:

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

Исключения:

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

set

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())

add

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())

remove

public E remove(int index)

Определено в:

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

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

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

Параметры:

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

Возвращает:

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

Исключения:

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

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

indexOf

public int indexOf(Object o)

Определено в:

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

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

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

Параметры:

o - элемент, который нужно найти

Возвращает:

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

Исключения:

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

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

lastIndexOf

public int lastIndexOf(Object o)

Определено в:

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

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

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

Параметры:

o - элемент, который нужно найти

Возвращает:

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

Исключения:

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

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

clear

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 не поддерживается этим списком

addAll

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

Specified by:

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

Implementation Requirements:

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

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

Parameters:

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

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

Returns:

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

Throws:

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

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

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

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

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

iterator

public Iterator<E> iterator()

Specified by:

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

Specified by:

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

Specified by:

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

Specified by:

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

Implementation Requirements:

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

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

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

Returns:

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

listIterator

public ListIterator<E> listIterator()

Specified by:

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

Implementation Requirements:

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

Returns:

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

See Also:

• listIterator(int)

listIterator

public ListIterator<E> listIterator(int index)

Specified by:

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

Implementation Requirements:

Эта реализация возвращает простую реализацию интерфейса 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.

Parameters:

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

Returns:

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

Throws:

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

subList

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

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

Specified by:

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

Implementation Requirements:

Эта реализация возвращает список, который является подклассом 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, если это не так.

Parameters:

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

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

Returns:

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

Throws:

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

IllegalArgumentException - если индексы конечных точек расположены не по порядку (fromIndex > toIndex)

equals

public boolean equals(Object o)

Specified by:

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

Specified by:

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

Overrides:

equals в классе Object

Implementation Requirements:

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

Parameters:

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

Returns:

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

See Also:

• Object.hashCode()
• HashMap

hashCode

public int hashCode()

Specified by:

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

Specified by:

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

Overrides:

hashCode в классе Object

Implementation Requirements:

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

Returns:

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

See Also:

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

removeRange

protected void removeRange(int fromIndex, int toIndex)

Implementation Requirements:

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

Parameters:

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

toIndex - индекс после последнего удаляемого элемента