Класс AbstractList<E>

protected transient int modCount

protected AbstractList()

public boolean add(E e)

Specified by:

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

Specified by:

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

Overrides:

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

Implementation Requirements:

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

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

Parameters:

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

Returns:

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

Throws:

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

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

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

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

public abstract E get(int index)

Specified by:

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

Parameters:

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

Returns:

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

Throws:

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

public E set(int index, E element)

Specified by:

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

Implementation Requirements:

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

Parameters:

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

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

Returns:

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

Throws:

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

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

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

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

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

public void add(int index, E element)

Specified by:

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

Implementation Requirements:

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

Parameters:

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

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

Throws:

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

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

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

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

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

public E remove(int index)

Specified by:

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

Implementation Requirements:

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

Parameters:

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

Returns:

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

Throws:

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

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

public int indexOf(Object o)

Specified by:

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

Implementation Requirements:

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

Parameters:

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

Returns:

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

Throws:

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

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

public int lastIndexOf(Object o)

Specified by:

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

Implementation Requirements:

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

Parameters:

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

Returns:

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

Throws:

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.

Возвращает:

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

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.

Параметры:

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 - нижняя граница (включительно) подсписка

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

Возвращает:

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

Исключение:

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 - индекс после последнего элемента, который необходимо удалить