java.util

Класс AbstractSequentialList <E>

java.lang. Объект

java.util. AbstractCollection<E>

java.util. AbstractList <E>

java.util. AbstractSequentialList <E>

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

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

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

LinkedList

public abstract class AbstractSequentialList<E>
extends AbstractList<E>

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

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

Чтобы реализовать список, программист должен только расширить этот класс и обеспечить реализации для методов listIterator И size. Для неподдающегося изменению списка программист должен только реализовать iterator's списка hasNext, next, hasPrevious, методы previous И index.

Для поддающегося изменению списка программист должен дополнительно реализовать метод set iterator's списка. Поскольку список переменного размера программист должен дополнительно реализовать методы remove И add iterator's списка.

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

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

С тех пор:

1.2

См. Также:

Collection, List, AbstractList, AbstractCollection

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

Поля java.util унаследованный от класса. AbstractList

modCount

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

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

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

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

Методы

Модификатор и Тип	Метод и Описание
void	add(int index, E element) Вставляет указанный элемент в указанной позиции в этом списке (дополнительная работа).
boolean	addAll(int index, Collection<? extends E> c) Вставляет все элементы в указанном наборе в этот список в указанной позиции (дополнительная работа).
E	get(int index) Возвращает элемент в указанной позиции в этом списке.
Iterator<E>	iterator() Возвращает iterator по элементам в этом списке (в надлежащей последовательности).
abstract ListIterator<E>	listIterator(int index) Возвращает список iterator по элементам в этом списке (в надлежащей последовательности).
E	remove(int index) Удаляет элемент в указанной позиции в этом списке (дополнительная работа).
E	set(int index, E element) Заменяет элемент в указанной позиции в этом списке с указанным элементом (дополнительная работа).

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

add, clear, equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange, subList

Методы 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

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

AbstractSequentialList

protected AbstractSequentialList()

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

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

добраться

public E get(int index)

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

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

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

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

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

get в классе AbstractList<E>

Параметры:

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

Возвраты:

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

Броски:

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

набор

public E set(int index,
    E element)

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

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

Отметьте, что эта реализация бросит UnsupportedOperationException, если список iterator не реализует работу set.

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

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

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

set в классе AbstractList<E>

Параметры:

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

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

Возвраты:

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

Броски:

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

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

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

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

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

добавить

public void add(int index,
       E element)

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

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

Отметьте, что эта реализация бросит UnsupportedOperationException, если список iterator не реализует работу add.

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

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

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

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

Параметры:

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

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

Броски:

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

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

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

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

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

удалить

public E remove(int index)

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

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

Отметьте, что эта реализация бросит UnsupportedOperationException, если список iterator не реализует работу remove.

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

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

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

remove в классе AbstractList<E>

Параметры:

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

Возвраты:

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

Броски:

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

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

addAll

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

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

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

Отметьте, что эта реализация бросит UnsupportedOperationException, если список iterator возвращенный методом listIterator не реализует работу add.

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

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

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

addAll в классе AbstractList<E>

Параметры:

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

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

Возвраты:

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

Броски:

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

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

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

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

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

iterator

public Iterator<E> iterator()

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

Эта реализация просто возвращает список iterator по списку.

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

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

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

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

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

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

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

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

Возвраты:

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

listIterator

public abstract ListIterator<E> listIterator(int index)

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

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

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

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

listIterator в классе AbstractList<E>

Параметры:

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

Возвраты:

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

Броски:

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