Most visited

Recently visited

Results for

Added in API level 1

Summary: Inherited Fields | Protected Ctors | Methods | Inherited Methods | [Expand All]

AbstractSequentialList

public abstract class AbstractSequentialList
extends AbstractList<E>

java.lang.Object
↳	java.util.AbstractCollection<E>
	↳	java.util.AbstractList<E>
		↳	java.util.AbstractSequentialList<E>

Known Direct Subclasses

LinkedList<E>

该类提供了List接口的骨架实现，以最大限度地减少实现由“顺序访问”数据存储（如链接列表）支持的接口所需的工作量。对于随机访问数据（例如数组），应优先使用AbstractList而不是此类。

这个类是在这个意义上 AbstractList类相反，它实现了对列表的列表迭代器顶部的“随机访问”方法 （get(int index)，set(int index, E element)，add(int index, E element)和 remove(int index)），而不是周围的其他方法。

要实现一个列表，程序员只需要扩展这个类并提供listIterator和size方法的实现。对于一个不可修改的列表，程序员只需要实现列表迭代器的hasNext，next，hasPrevious，previous和index方法。

对于可修改的列表，程序员应另外实现列表迭代器的方法set 。对于可变大小的列表，程序员应另外实现列表迭代器的remove和add方法。

根据 Collection接口规范中的建议，程序员通常应该提供一个void（无参数）和集合构造函数。

此课程是 Java Collections Framework的成员。

也可以看看：

Summary

Inherited fields

From class java.util.AbstractList

Protected constructors
`AbstractSequentialList()` 唯一的构造函数。

Public methods
`void`	`add(int index, E element)` 将指定元素插入此列表中的指定位置（可选操作）。
`boolean`	`addAll(int index, Collection<? extends E> c)` 将指定集合中的所有元素插入指定位置的此列表中（可选操作）。
`E`	`get(int index)` 返回此列表中指定位置的元素。
`Iterator<E>`	`iterator()` 返回此列表中元素的迭代器（按照正确的顺序）。
`abstract ListIterator<E>`	`listIterator(int index)` 返回此列表中元素的列表迭代器（按适当顺序）。
`E`	`remove(int index)` 删除此列表中指定位置的元素（可选操作）。
`E`	`set(int index, E element)` 用指定的元素替换此列表中指定位置的元素（可选操作）。

Inherited methods

From class java.util.AbstractList

`void`	`add(int index, E element)` 将指定元素插入此列表中的指定位置（可选操作）。这个实现总是抛出一个 `UnsupportedOperationException` 。
`boolean`	`add(E e)` 将指定的元素附加到此列表的末尾（可选操作）。
`boolean`	`addAll(int index, Collection<? extends E> c)` 将指定集合中的所有元素插入指定位置的此列表中（可选操作）。该实现获取指定集合的迭代器并对其进行迭代，并使用 `add(int, E)`将从迭代器获取的元素一次一个地插入到此列表中适当的位置。
`void`	`clear()` 从此列表中删除所有元素（可选操作）。
`boolean`	`equals(Object o)` 将指定的对象与此列表进行比较以获得相等性。
`abstract E`	`get(int index)` 返回此列表中指定位置的元素。
`int`	`hashCode()` 返回此列表的哈希码值。
`int`	`indexOf(Object o)` 返回此列表中指定元素第一次出现的索引，如果此列表不包含元素，则返回-1。这个实现首先得到一个列表迭代器（与 `listIterator()` ）。
`Iterator<E>`	`iterator()` 以适当的顺序返回此列表中元素的迭代器。
`int`	`lastIndexOf(Object o)` 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。这个实现首先获得一个列表迭代器，指向列表的末尾（用 `listIterator(size())` ）。
`ListIterator<E>`	`listIterator(int index)` 从列表中的指定位置开始，返回此列表中元素的列表迭代器（以正确的顺序）。该实现返回 `ListIterator`接口的直接实现，该接口扩展了 `iterator()`方法返回的 `Iterator`接口的实现。
`ListIterator<E>`	`listIterator()` 返回此列表中元素的列表迭代器（按适当顺序）。该实现返回 `listIterator(0)` 。
`E`	`remove(int index)` 删除此列表中指定位置的元素（可选操作）。这个实现总是抛出一个 `UnsupportedOperationException` 。
`void`	`removeRange(int fromIndex, int toIndex)` 从列表中删除索引在 `fromIndex` （含）和 `toIndex`之间的所有元素，排他。
`E`	`set(int index, E element)` 用指定的元素替换此列表中指定位置的元素（可选操作）。这个实现总是抛出一个 `UnsupportedOperationException` 。
`List<E>`	`subList(int fromIndex, int toIndex)` 返回指定的 `fromIndex` （含）和 `toIndex`之间的此列表部分的视图，排他。该实现返回一个子类为 `AbstractList`的列表。

From class java.util.AbstractCollection

`boolean`	`add(E e)` 确保此集合包含指定的元素（可选操作）。这个实现总是抛出一个 `UnsupportedOperationException` 。
`boolean`	`addAll(Collection<? extends E> c)` 将指定集合中的所有元素添加到此集合（可选操作）。该实现迭代指定的集合，并将迭代器返回的每个对象依次添加到该集合中。
`void`	`clear()` 从该集合中删除所有元素（可选操作）。此实现迭代该集合，使用 `Iterator.remove`操作删除每个元素。
`boolean`	`contains(Object o)` 如果此集合包含指定的元素，则返回 `true` 。该实现迭代集合中的元素，依次检查每个元素是否与指定元素相等。
`boolean`	`containsAll(Collection<?> c)` 如果此集合包含指定集合中的所有元素，则返回 `true` 。此实现迭代指定的集合，依次检查迭代器返回的每个元素，以查看它是否包含在此集合中。
`boolean`	`isEmpty()` 如果此集合不包含元素，则返回 `true` 。该实现返回 `size() == 0` 。
`abstract Iterator<E>`	`iterator()` 返回此集合中包含的元素的迭代器。
`boolean`	`remove(Object o)` 从该集合中移除指定元素的单个实例（如果存在）（可选操作）。该实现迭代查找指定元素的集合。
`boolean`	`removeAll(Collection<?> c)` 删除指定集合中包含的所有此集合的元素（可选操作）。该实现迭代该集合，依次检查迭代器返回的每个元素，以查看它是否包含在指定集合中。
`boolean`	`retainAll(Collection<?> c)` 仅保留包含在指定集合中的此集合中的元素（可选操作）。该实现迭代该集合，依次检查迭代器返回的每个元素，以查看它是否包含在指定集合中。
`abstract int`	`size()` 返回此集合中的元素数量。
`<T> T[]`	`toArray(T[] a)` 返回包含此集合中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。该实现返回一个数组，其中包含由该集合迭代器以相同顺序返回的所有元素，并存储在数组的连续元素中，从索引 `0`开始。
`Object[]`	`toArray()` 返回包含此集合中所有元素的数组。该实现返回一个数组，其中包含由该集合迭代器返回的所有元素，该数组按照相同顺序存储在数组的连续元素中，从索引 `0`开始。
`String`	`toString()` 返回此集合的字符串表示形式。

From class java.lang.Object

From interface java.util.List

`abstract boolean`	`add(E e)` 将指定的元素附加到此列表的末尾（可选操作）。
`abstract void`	`add(int index, E element)` 将指定元素插入此列表中的指定位置（可选操作）。
`abstract boolean`	`addAll(Collection<? extends E> c)` 按指定集合的迭代器（可选操作）返回的顺序，将指定集合中的所有元素追加到此列表的末尾。
`abstract boolean`	`addAll(int index, Collection<? extends E> c)` 将指定集合中的所有元素插入指定位置的此列表中（可选操作）。
`abstract void`	`clear()` 从此列表中删除所有元素（可选操作）。
`abstract boolean`	`contains(Object o)` 如果此列表包含指定的元素，则返回 `true` 。
`abstract boolean`	`containsAll(Collection<?> c)` 如果此列表包含指定集合的所有元素，则返回 `true` 。
`abstract boolean`	`equals(Object o)` 将指定的对象与此列表进行比较以获得相等性。
`abstract E`	`get(int index)` 返回此列表中指定位置的元素。
`abstract int`	`hashCode()` 返回此列表的哈希码值。
`abstract int`	`indexOf(Object o)` 返回此列表中指定元素第一次出现的索引，如果此列表不包含元素，则返回-1。
`abstract boolean`	`isEmpty()` 如果此列表不包含任何元素，则返回 `true` 。
`abstract Iterator<E>`	`iterator()` 以适当的顺序返回此列表中元素的迭代器。
`abstract int`	`lastIndexOf(Object o)` 返回此列表中指定元素的最后一次出现的索引，如果此列表不包含元素，则返回-1。
`abstract ListIterator<E>`	`listIterator(int index)` 从列表中的指定位置开始，返回此列表中元素的列表迭代器（以正确的顺序）。
`abstract ListIterator<E>`	`listIterator()` 返回此列表中元素的列表迭代器（按适当顺序）。
`abstract E`	`remove(int index)` 删除此列表中指定位置的元素（可选操作）。
`abstract boolean`	`remove(Object o)` 从列表中删除第一次出现的指定元素（如果存在）（可选操作）。
`abstract boolean`	`removeAll(Collection<?> c)` 从此列表中删除指定集合中包含的所有元素（可选操作）。
`default void`	`replaceAll(UnaryOperator<E> operator)` 用将运算符应用于该元素的结果替换此列表中的每个元素。
`abstract boolean`	`retainAll(Collection<?> c)` 仅保留指定集合中包含的此列表中的元素（可选操作）。
`abstract E`	`set(int index, E element)` 用指定的元素替换此列表中指定位置的元素（可选操作）。
`abstract int`	`size()` 返回此列表中元素的数量。
`default void`	`sort(Comparator<? super E> c)` 使用提供的 `Comparator`对此列表进行排序以比较元素。
`default Spliterator<E>`	`spliterator()` 在此列表中的元素上创建一个 `Spliterator` 。
`abstract List<E>`	`subList(int fromIndex, int toIndex)` 返回指定的 `fromIndex` （含）和 `toIndex` （不包括）之间的此列表部分的视图。
`abstract Object[]`	`toArray()` 以适当的顺序返回一个包含此列表中所有元素的数组（从第一个元素到最后一个元素）。
`abstract <T> T[]`	`toArray(T[] a)` 以正确的顺序返回一个包含此列表中所有元素的数组（从第一个元素到最后一个元素）; 返回数组的运行时类型是指定数组的运行时类型。

From interface java.util.Collection

`abstract boolean`	`add(E e)` 确保此集合包含指定的元素（可选操作）。
`abstract boolean`	`addAll(Collection<? extends E> c)` 将指定集合中的所有元素添加到此集合（可选操作）。
`abstract void`	`clear()` 从该集合中删除所有元素（可选操作）。
`abstract boolean`	`contains(Object o)` 如果此集合包含指定的元素，则返回 `true` 。
`abstract boolean`	`containsAll(Collection<?> c)` 如果此集合包含指定集合中的所有元素，则返回 `true` 。
`abstract boolean`	`equals(Object o)` 将指定的对象与此集合进行比较以获得相等性。
`abstract int`	`hashCode()` 返回此集合的哈希码值。
`abstract boolean`	`isEmpty()` 如果此集合不包含元素，则返回 `true` 。
`abstract Iterator<E>`	`iterator()` 返回此集合中元素的迭代器。
`default Stream<E>`	`parallelStream()` 返回可能与此集合并行的 `Stream`作为其源。
`abstract boolean`	`remove(Object o)` 从该集合中移除指定元素的单个实例（如果存在）（可选操作）。
`abstract boolean`	`removeAll(Collection<?> c)` 删除指定集合中包含的所有此集合的元素（可选操作）。
`default boolean`	`removeIf(Predicate<? super E> filter)` 删除此集合中满足给定谓词的所有元素。
`abstract boolean`	`retainAll(Collection<?> c)` 仅保留包含在指定集合中的此集合中的元素（可选操作）。
`abstract int`	`size()` 返回此集合中的元素数量。
`default Spliterator<E>`	`spliterator()` 在此集合中的元素上创建一个 `Spliterator` 。
`default Stream<E>`	`stream()` 以此集合作为源返回一个连续的 `Stream` 。
`abstract <T> T[]`	`toArray(T[] a)` 返回包含此集合中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。
`abstract Object[]`	`toArray()` 返回包含此集合中所有元素的数组。

From interface java.lang.Iterable

Protected constructors

AbstractSequentialList

Added in API level 1

AbstractSequentialList ()

唯一的构造函数。（对于子类构造函数的调用，通常是隐式的。）

Public methods

add

Added in API level 1

void add (int index, 
                E element)

将指定元素插入此列表中的指定位置（可选操作）。将当前位置的元素（如果有的话）和任何后续元素移到右侧（将其中的一个添加到它们的索引）。

该实现首先获取指向索引元素的列表迭代器（带有listIterator(index) ）。然后，它将使用ListIterator.add插入指定的元素。

注意，此实现将抛出 UnsupportedOperationException如果列表迭代器没有实现 add操作。

Parameters
`index`	`int`: index at which the specified element is to be inserted
`element`	`E`: element to be inserted

Throws
`UnsupportedOperationException`
`ClassCastException`
`NullPointerException`
`IllegalArgumentException`
`IndexOutOfBoundsException`

addAll

Added in API level 1

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

将指定集合中的所有元素插入指定位置的此列表中（可选操作）。将当前在该位置的元素（如果有的话）和随后的元素移到右侧（增加它们的索引）。新元素将按照它们由指定集合的迭代器返回的顺序出现在此列表中。如果在操作过程中修改了指定的集合，则此操作的行为未定义。（请注意，如果指定的集合是这个列表，并且它是非空的，则会发生这种情况。）

此实现获取指定集合上的迭代器以及该列表上指向索引元素（包含listIterator(index) ）的列表迭代器。然后，它迭代指定的集合，使用ListIterator.add和ListIterator.next （跳过添加的元素），将迭代器获取的元素一次一个插入到此列表中。

注意，此实现将抛出 UnsupportedOperationException如果由 listIterator方法返回的列表迭代器没有实现 add操作。

Parameters
`index`	`int`: index at which to insert the first element from the specified collection
`c`	`Collection`: collection containing elements to be added to this list

Returns
`boolean`	`true` if this list changed as a result of the call

Throws
`UnsupportedOperationException`
`ClassCastException`
`NullPointerException`
`IllegalArgumentException`
`IndexOutOfBoundsException`

get

Added in API level 1

E get (int index)

返回此列表中指定位置的元素。

该实现首先获取指向索引元素的列表迭代器（带有listIterator(index) ）。然后，它获取使用ListIterator.next的元素并返回它。

Parameters
`index`	`int`: index of the element to return

Returns
`E`	the element at the specified position in this list

Throws
`IndexOutOfBoundsException`

iterator

Added in API level 1

Iterator<E> iterator ()

返回此列表中元素的迭代器（按照正确的顺序）。

这个实现只是在列表上返回一个列表迭代器。

Returns
`Iterator<E>`	an iterator over the elements in this list (in proper sequence)

listIterator

Added in API level 1

ListIterator<E> listIterator (int index)

返回此列表中元素的列表迭代器（按适当顺序）。

Parameters
`index`	`int`: index of first element to be returned from the list iterator (by a call to the `next` method)

Returns
`ListIterator<E>`	a list iterator over the elements in this list (in proper sequence)

Throws
`IndexOutOfBoundsException`

remove

Added in API level 1

E remove (int index)

删除此列表中指定位置的元素（可选操作）。将任何随后的元素向左移（从其索引中减去一个元素）。返回从列表中移除的元素。

该实现首先获取指向索引元素的列表迭代器（带有listIterator(index) ）。然后，它使用ListIterator.remove删除元素。

注意，此实现将抛出 UnsupportedOperationException如果列表迭代器没有实现 remove操作。

Parameters
`index`	`int`: the index of the element to be removed

Returns
`E`	the element previously at the specified position

Throws
`UnsupportedOperationException`
`IndexOutOfBoundsException`

set

Added in API level 1

E set (int index, 
                E element)

用指定的元素替换此列表中指定位置的元素（可选操作）。

该实现首先获取指向索引元素的列表迭代器（带有listIterator(index) ）。然后，它获取使用ListIterator.next的当前元素并将其替换为ListIterator.set 。

注意，此实现将抛出 UnsupportedOperationException如果列表迭代器没有实现 set操作。

Parameters
`index`	`int`: index of the element to replace
`element`	`E`: element to be stored at the specified position

Returns
`E`	the element previously at the specified position

Throws
`UnsupportedOperationException`
`ClassCastException`
`NullPointerException`
`IllegalArgumentException`
`IndexOutOfBoundsException`

Interfaces

Classes

Enums

Exceptions

Errors

Most visited

Recently visited

Results for

AbstractSequentialList

Summary

Inherited fields

Protected constructors

Public methods

Inherited methods

Protected constructors

AbstractSequentialList

Public methods

add

addAll

get

iterator

listIterator

remove

set