-
所有已实现的接口:
- Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
此类实现 Deque 接口,为 add、poll 提供先进先出队列操作,以及其他堆栈和双端队列操作。
所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。
注意,此实现不是同步的。如果多个线程同时访问一个链接列表,而其中至少一个线程从结构上修改了该列表,则它必须 保持外部同步。(结构修改指添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList
方法来“包装”该列表。最好在创建时完成这一操作,以防止对列表进行意外的不同步访问,如下所示:
List list = Collections.synchronizedList(new LinkedList(...));
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败 的:在迭代器创建之后,如果从结构上对列表进行修改,除非通过迭代器自身的 remove 或 add 方法,其他任何时间任何方式的修改,迭代器都将抛出 ConcurrentModificationException
。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来不确定的时间任意发生不确定行为的风险。
注意,迭代器的快速失败行为不能得到保证,一般来说,存在不同步的并发修改时,不可能作出任何硬性保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的方式是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测程序错误。
此类是 Java Collections Framework 的成员。
字段摘要 |
---|
从类 java.util.AbstractList 继承的字段 |
---|
modCount |
构造方法摘要 | |
---|---|
LinkedList() 构造一个空列表。 | |
LinkedList(Collection<? extends E> c) 构造一个包含指定 collection 中的元素的列表,这些元素按其 collection 的迭代器返回的顺序排列。 |
方法摘要 | ||
---|---|---|
boolean | add(E e) 将指定元素添加到此列表的结尾。 | |
void | add(int index, E element) 在此列表中指定的位置插入指定的元素。 | |
boolean | addAll(Collection<? extends E> c) 添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。 | |
boolean | addAll(int index, Collection<? extends E> c) 将指定 collection 中的所有元素从指定位置开始插入此列表。 | |
void | addFirst(E e) 将指定元素插入此列表的开头。 | |
void | addLast(E e) 将指定元素添加到此列表的结尾。 | |
void | clear() 从此列表中移除所有元素。 | |
Object | clone() 返回此 LinkedList 的浅表副本。 | |
boolean | contains(Object o) 如果此列表包含指定元素,则返回 true。 | |
Iterator<E> | descendingIterator() 返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。 | |
E | element() 获取但不移除此列表的头(第一个元素)。 | |
E | get(int index) 返回此列表中指定位置处的元素。 | |
E | getFirst() 返回此列表的第一个元素。 | |
E | getLast() 返回此列表的最后一个元素。 | |
int | indexOf(Object o) 返回此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。 | |
int | lastIndexOf(Object o) 返回此列表中最后出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。 | |
ListIterator<E> | listIterator(int index) 返回此列表中的元素的列表迭代器(按适当顺序),从列表中指定位置开始。 | |
boolean | offer(E e) 将指定元素添加到此列表的末尾(最后一个元素)。 | |
boolean | offerFirst(E e) 在此列表的开头插入指定的元素。 | |
boolean | offerLast(E e) 在此列表末尾插入指定的元素。 | |
E | peek() 获取但不移除此列表的头(第一个元素)。 | |
E | peekFirst() 获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。 | |
E | peekLast() 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。 | |
E | poll() 获取并移除此列表的头(第一个元素) | |
E | pollFirst() 获取并移除此列表的第一个元素;如果此列表为空,则返回 null。 | |
E | pollLast() 获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。 | |
E | pop() 从此列表所表示的堆栈处弹出一个元素。 | |
void | push(E e) 将元素推入此列表所表示的堆栈。 | |
E | remove() 获取并移除此列表的头(第一个元素)。 | |
E | remove(int index) 移除此列表中指定位置处的元素。 | |
boolean | remove(Object o) 从此列表中移除首次出现的指定元素(如果存在)。 | |
E | removeFirst() 移除并返回此列表的第一个元素。 | |
boolean | removeFirstOccurrence(Object o) 从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)。 | |
E | removeLast() 移除并返回此列表的最后一个元素。 | |
boolean | removeLastOccurrence(Object o) 从此列表中移除最后一次出现的指定元素(从头部到尾部遍历列表时)。 | |
E | set(int index, E element) 将此列表中指定位置的元素替换为指定的元素。 | |
int | size() 返回此列表的元素数。 | |
Object[] | toArray() 返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。 | |
| toArray(T[] a) 返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组;返回数组的运行时类型为指定数组的类型。 |
从类 java.util.AbstractSequentialList 继承的方法 |
---|
iterator |
从类 java.util.AbstractList 继承的方法 |
---|
equals, hashCode, listIterator, removeRange, subList |
从类 java.util.AbstractCollection 继承的方法 |
---|
containsAll, isEmpty, removeAll, retainAll, toString |
从类 java.lang.Object 继承的方法 |
---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
从接口 java.util.List 继承的方法 |
---|
containsAll, equals, hashCode, isEmpty, iterator, listIterator, removeAll, retainAll, subList |
从接口 java.util.Deque 继承的方法 |
---|
iterator |
构造方法详细信息 |
---|
LinkedList
public LinkedList()
- 构造一个空列表。
LinkedList
public LinkedList(Collection<? extends E> c)
-
构造一个包含指定 collection 中的元素的列表,这些元素按其 collection 的迭代器返回的顺序排列。
-
参数:
-
c
- 要将其元素放入此列表的 collection
抛出:
-
NullPointerException
- 如果指定的 collection 为 null
-
方法详细信息 |
---|
getFirst
public E getFirst()
- 返回此列表的第一个元素。
-
-
返回:
- 此列表的第一个元素 抛出:
-
NoSuchElementException
- 如果此列表为空
getLast
public E getLast()
- 返回此列表的最后一个元素。
-
-
返回:
- 此列表的最后一个元素 抛出:
-
NoSuchElementException
- 如果此列表为空
removeFirst
public E removeFirst()
- 移除并返回此列表的第一个元素。
-
-
指定者:
-
接口
Deque<E>
中的removeFirst
-
接口
-
-
返回:
- 此列表的第一个元素 抛出:
-
NoSuchElementException
- 如果此列表为空
removeLast
public E removeLast()
- 移除并返回此列表的最后一个元素。
-
-
指定者:
-
接口
Deque<E>
中的removeLast
-
接口
-
-
返回:
- 此列表的最后一个元素 抛出:
-
NoSuchElementException
- 如果此列表为空
addFirst
public void addFirst(E e)
addLast
public void addLast(E e)
contains
public boolean contains(Object o)
- 如果此列表包含指定元素,则返回 true。更确切地讲,当且仅当此列表包含至少一个满足 (o==null ? e==null : o.equals(e)) 的元素 e 时返回 true。
-
-
参数:
-
o
- 要测试在此列表中是否存在的元素
返回:
- 如果此列表包含指定元素,则返回 true
-
size
public int size()
- 返回此列表的元素数。
-
-
返回:
- 此列表的元素数
add
public boolean add(E e)
-
将指定元素添加到此列表的结尾。
此方法等效于
addLast(E)
。 -
-
参数:
-
e
- 要添加到此列表的元素
返回:
-
true(根据
Collection.add(E)
的规定)
-
remove
public boolean remove(Object o)
- 从此列表中移除首次出现的指定元素(如果存在)。如果列表不包含该元素,则不作更改。更确切地讲,移除具有满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i 的元素(如果存在这样的元素)。如果此列表已包含指定元素(或者此列表由于调用而发生更改),则返回 true。
-
-
参数:
-
o
- 要从此列表删除的元素,如果存在
返回:
- 如果此列表包含指定元素,则返回 true
-
addAll
public boolean addAll(Collection<? extends E> c)
- 添加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。如果指定的 collection 在操作过程中被修改,则此操作的行为是不确定的。(注意,如果指定 collection 就是此列表并且非空,则此操作的行为是不确定的。)
-
-
指定者:
-
接口
Collection<E>
中的addAll
指定者:
-
接口
List<E>
中的addAll
覆盖:
-
类
AbstractCollection<E>
中的addAll
-
接口
-
-
参数:
-
c
- 包含要添加到此列表的元素的 collection
返回:
- 如果此列表由于调用而更改,则返回 true 抛出:
-
NullPointerException
- 如果指定的 collection 为 null
另请参见:
-
AbstractCollection.add(Object)
-
addAll
public boolean addAll(int index, Collection<? extends E> c)
- 将指定 collection 中的所有元素从指定位置开始插入此列表。移动当前在该位置上的元素(如果有),所有后续元素都向右移(增加其索引)。新元素将按由指定 collection 的迭代器返回的顺序在列表中显示。
-
-
参数:
-
index
- 在其中插入指定 collection 中第一个元素的索引 -
c
- 包含要添加到此列表的元素的 collection
返回:
- 如果此列表由于调用而更改,则返回 true 抛出:
-
IndexOutOfBoundsException
- 如果索引超出范围 ( index < 0 || index > size()) -
NullPointerException
- 如果指定的 collection 为 null
-
clear
public void clear()
- 从此列表中移除所有元素。
-
-
指定者:
-
接口
Collection<E>
中的clear
指定者:
-
接口
List<E>
中的clear
覆盖:
-
类
AbstractList<E>
中的clear
-
接口
get
public E get(int index)
- 返回此列表中指定位置处的元素。
-
-
参数:
-
index
- 要返回的元素的索引
返回:
- 列表中指定位置的元素 抛出:
-
IndexOutOfBoundsException
- 如果索引超出范围 ( index < 0 || index >= size())
-
set
public E set(int index, E element)
- 将此列表中指定位置的元素替换为指定的元素。
-
-
参数:
-
index
- 要替换的元素的索引 -
element
- 要在指定位置存储的元素
返回:
- 以前在指定位置的元素 抛出:
-
IndexOutOfBoundsException
- 如果索引超出范围 ( index < 0 || index >= size())
-
add
public void add(int index, E element)
- 在此列表中指定的位置插入指定的元素。移动当前在该位置处的元素(如果有),所有后续元素都向右移(在其索引中添加 1)。
-
-
参数:
-
index
- 要在其中插入指定元素的索引 -
element
- 要插入的元素
抛出:
-
IndexOutOfBoundsException
- 如果索引超出范围 ( index < 0 || index > size())
-
remove
public E remove(int index)
- 移除此列表中指定位置处的元素。将任何后续元素向左移(从索引中减 1)。返回从列表中删除的元素。
-
-
参数:
-
index
- 要移除的元素的索引
返回:
- 以前在指定位置的元素 抛出:
-
IndexOutOfBoundsException
- 如果索引超出范围 ( index < 0 || index >= size())
-
indexOf
public int indexOf(Object o)
- 返回此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。更确切地讲,返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引 i;如果没有此索引,则返回 -1。
-
-
参数:
-
o
- 要搜索的元素
返回:
- 此列表中首次出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1
-
lastIndexOf
public int lastIndexOf(Object o)
- 返回此列表中最后出现的指定元素的索引,如果此列表中不包含该元素,则返回 -1。更确切地讲,返回满足 (o==null ? get(i)==null : o.equals(get(i))) 的最高索引 i;如果没有此索引,则返回 -1。
-
-
指定者:
-
接口
List<E>
中的lastIndexOf
覆盖:
-
类
AbstractList<E>
中的lastIndexOf
-
接口
-
-
参数:
-
o
- 要搜索的元素
返回:
- 此列表中最后出现的指定元素的索引;如果此列表中不包含该元素,则返回 -1
-
peek
public E peek()
- 获取但不移除此列表的头(第一个元素)。
-
-
返回:
- 此列表的头,如果此列表为空,则返回 null 从以下版本开始:
- 1.5
element
public E element()
- 获取但不移除此列表的头(第一个元素)。
-
-
返回:
- 列表的头 抛出:
-
NoSuchElementException
- 如果此列表为空
从以下版本开始:
- 1.5
poll
public E poll()
- 获取并移除此列表的头(第一个元素)
-
-
返回:
- 此列表的头,如果此列表为空,则返回 null 从以下版本开始:
- 1.5
remove
public E remove()
- 获取并移除此列表的头(第一个元素)。
-
-
返回:
- 列表的头 抛出:
-
NoSuchElementException
- 如果此列表为空
从以下版本开始:
- 1.5
offer
public boolean offer(E e)
- 将指定元素添加到此列表的末尾(最后一个元素)。
-
-
参数:
-
e
- 要添加的元素
返回:
-
true(根据
Queue.offer(E)
的规定)
从以下版本开始:
- 1.5
-
offerFirst
public boolean offerFirst(E e)
- 在此列表的开头插入指定的元素。
-
-
指定者:
-
接口
Deque<E>
中的offerFirst
-
接口
-
-
参数:
-
e
- 要插入的元素
返回:
-
true(根据
Deque.offerFirst(E)
的规定)
从以下版本开始:
- 1.6
-
offerLast
public boolean offerLast(E e)
- 在此列表末尾插入指定的元素。
-
-
参数:
-
e
- 要插入的元素
返回:
-
true(根据
Deque.offerLast(E)
的规定)
从以下版本开始:
- 1.6
-
peekFirst
public E peekFirst()
- 获取但不移除此列表的第一个元素;如果此列表为空,则返回 null。
-
-
返回:
- 此列表的第一个元素;如果此列表为空,则返回 null 从以下版本开始:
- 1.6
peekLast
public E peekLast()
- 获取但不移除此列表的最后一个元素;如果此列表为空,则返回 null。
-
-
返回:
- 此列表的最后一个元素;如果此列表为空,则返回 null 从以下版本开始:
- 1.6
pollFirst
public E pollFirst()
- 获取并移除此列表的第一个元素;如果此列表为空,则返回 null。
-
-
返回:
- 此列表的第一个元素;如果此列表为空,则返回 null 从以下版本开始:
- 1.6
pollLast
public E pollLast()
- 获取并移除此列表的最后一个元素;如果此列表为空,则返回 null。
-
-
返回:
- 此列表的最后一个元素;如果此列表为空,则返回 null 从以下版本开始:
- 1.6
push
public void push(E e)
-
将元素推入此列表所表示的堆栈。换句话说,将该元素插入此列表的开头。
此方法等效于
addFirst(E)
。 -
-
参数:
-
e
- 要推入的元素
从以下版本开始:
- 1.6
-
pop
public E pop()
-
从此列表所表示的堆栈处弹出一个元素。换句话说,移除并返回此列表的第一个元素。
此方法等效于
removeFirst()
。 -
-
返回:
- 此列表开头的元素(它是此列表所表示的堆栈的顶部) 抛出:
-
NoSuchElementException
- 如果此列表为空
从以下版本开始:
- 1.6
removeFirstOccurrence
public boolean removeFirstOccurrence(Object o)
- 从此列表中移除第一次出现的指定元素(从头部到尾部遍历列表时)。如果列表不包含该元素,则不作更改。
-
-
指定者:
-
接口
Deque<E>
中的removeFirstOccurrence
-
接口
-
-
参数:
-
o
- 要从此列表中移除的元素(如果存在)
返回:
- 如果该列表已包含指定元素,则返回 true 从以下版本开始:
- 1.6
-
removeLastOccurrence
public boolean removeLastOccurrence(Object o)
- 从此列表中移除最后一次出现的指定元素(从头部到尾部遍历列表时)。如果列表不包含该元素,则不作更改。
-
-
指定者:
-
接口
Deque<E>
中的removeLastOccurrence
-
接口
-
-
参数:
-
o
- 要从此列表中移除的元素(如果存在)
返回:
- 如果该列表已包含指定元素,则返回 true 从以下版本开始:
- 1.6
-
listIterator
public ListIterator<E> listIterator(int index)
-
返回此列表中的元素的列表迭代器(按适当顺序),从列表中指定位置开始。遵守
List.listIterator(int) 的常规协定。
列表迭代器是快速失败 的:在迭代器创建之后,如果从结构上对列表进行修改,除非通过列表迭代器自身的 remove 或 add 方法,其他任何时间任何方式的修改,列表迭代器都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来不确定的时间任意发生不确定行为的风险。
-
-
指定者:
-
接口
List<E>
中的listIterator
指定者:
-
类
AbstractSequentialList<E>
中的listIterator
-
接口
-
-
参数:
-
index
- 要从列表迭代器返回的第一个元素的索引(通过调用 next 方法)
返回:
- 此列表中的元素的 ListIterator(按适当顺序),从列表中指定位置开始 抛出:
-
IndexOutOfBoundsException
- 如果索引超出范围 ( index < 0 || index > size())
另请参见:
-
List.listIterator(int)
-
descendingIterator
public Iterator<E> descendingIterator()
-
从接口
Deque
复制的描述 - 返回以逆向顺序在此双端队列的元素上进行迭代的迭代器。元素将按从最后一个(尾部)到第一个(头部)的顺序返回。
-
-
指定者:
-
接口
Deque<E>
中的descendingIterator
-
接口
-
-
返回:
- 以逆向顺序在此双端队列中的元素上进行迭代的迭代器 从以下版本开始:
- 1.6
clone
public Object clone()
toArray
public Object[] toArray()
-
返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组。
由于此列表不维护对返回数组的任何引用,因而它将是“安全的”。(换句话说,此方法必须分配一个新数组)。因此,调用者可以随意修改返回的数组。
此方法充当基于数组的 API 与基于 collection 的 API 之间的桥梁。
-
-
指定者:
-
接口
Collection<E>
中的toArray
指定者:
-
接口
List<E>
中的toArray
覆盖:
-
类
AbstractCollection<E>
中的toArray
-
接口
-
-
返回:
- 以适当顺序包含此列表中所有元素的数组。 另请参见:
-
Arrays.asList(Object[])
toArray
public <T> T[] toArray(T[] a)
-
返回以适当顺序(从第一个元素到最后一个元素)包含此列表中所有元素的数组;返回数组的运行时类型为指定数组的类型。如果指定数组能容纳列表,则在其中返回该列表。否则,分配具有指定数组的运行时类型和此列表大小的新数组。
如果指定数组能容纳列表,并有剩余空间(即数组比列表元素多),则紧跟在列表末尾的数组元素会被设置为 null。(只有 在调用者知道列表不包含任何 null 元素时,才可使用此方法来确定列表的长度。)
像
toArray()
方法一样,此方法充当基于数组的 API 与基于 collection 的 API 之间的桥梁。更进一步说,此方法允许对输出数组的运行时类型上进行精确控制,在某些情况下,可以用来节省分配开销。假定 x 是只包含字符串的一个已知列表。以下代码可用来将该列表转储到一个新分配的 String 数组:
String[] y = x.toArray(new String[0]);
注意, toArray(new Object[0]) 和 toArray() 在功能上是相同的。 -
-
指定者:
-
接口
Collection<E>
中的toArray
指定者:
-
接口
List<E>
中的toArray
覆盖:
-
类
AbstractCollection<E>
中的toArray
-
接口
-
-
参数:
-
a
- 要在其中存储列表元素的数组(如果它足够大);否则,为其分配具有相同运行时类型的新数组
返回:
- 包含列表元素的数组 抛出:
-
ArrayStoreException
- 如果指定数组的运行时类型不是此列表中每个元素的运行时类型的超类型 -
NullPointerException
- 如果指定的数组为 null
-