|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
java.lang.Object java.util.AbstractCollection<E> java.util.AbstractList<E> java.util.AbstractSequentialList<E> java.util.LinkedList<E>
E
- 在此集合中保持的元素的类型public class LinkedList<E>
List 接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列 (deque)。
此类实现 Queue 接口,为 add、poll 等提供先进先出队列操作。其他堆栈和双端队列操作可以根据标准列表操作方便地进行再次强制转换。虽然它们可能比等效列表操作运行稍快,但是将其包括在这里主要是出于方便考虑。
所有操作都是按照双重链接列表的需要执行的。在列表中编索引的操作将从开头或结尾遍历列表(从靠近指定索引的一端)。
注意,此实现不是同步的。如果多个线程同时访问列表,而其中至少一个线程从结构上修改了该列表,则它必须 保持外部同步。(结构修改指添加或删除一个或多个元素的任何操作;仅设置元素的值不是结构修改。)这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象,则应该使用 Collections.synchronizedList 方法来“包装”该列表。最好在创建时完成这一操作,以防止对列表进行意外的不同步访问,如下所示:
List list = Collections.synchronizedList(new LinkedList(...));
此类的 iterator 和 listIterator 方法返回的迭代器是快速失败 的:在迭代器创建之后,如果从结构上对列表进行修改,除非通过迭代器自身的 remove 或 add 方法,其他任何时间任何方式的修改,迭代器都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来不确定的时间任意发生不确定行为的风险。
注意,迭代器的快速失败行为不能得到保证,一般来说,存在不同步的并发修改时,不可能作出任何硬性保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的方式是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测程序错误。
此类是 Java Collections Framework 的成员。
List
,
ArrayList
,
Vector
,
Collections.synchronizedList(List)
,
序列化表格字段摘要 |
---|
从类 java.util.AbstractList 继承的字段 |
---|
modCount |
构造方法摘要 | |
---|---|
LinkedList()
构造一个空列表。 |
|
LinkedList(Collection<? extends E> c)
构造一个包含指定集合中的元素的列表,这些元素按其集合的迭代器返回的顺序排列。 |
方法摘要 | ||
---|---|---|
boolean |
add(E o)
将指定元素追加到此列表的结尾。 |
|
void |
add(int index,
E element)
在此列表中指定的位置插入指定的元素。 |
|
boolean |
addAll(Collection<? extends E> c)
追加指定 collection 中的所有元素到此列表的结尾,顺序是指定 collection 的迭代器返回这些元素的顺序。 |
|
boolean |
addAll(int index,
Collection<? extends E> c)
将指定集合中的所有元素从指定位置开始插入此列表。 |
|
void |
addFirst(E o)
将给定元素插入此列表的开头。 |
|
void |
addLast(E o)
将给定元素追加到此列表的结尾。 |
|
void |
clear()
从此列表中移除所有元素。 |
|
Object |
clone()
返回此 LinkedList 的浅表复制。 |
|
boolean |
contains(Object o)
如果此列表包含指定元素,则返回 true。 |
|
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 o)
将指定元素添加到此列表的末尾(最后一个元素)。 |
|
E |
peek()
找到但不移除此列表的头(第一个元素)。 |
|
E |
poll()
找到并移除此列表的头(第一个元素)。 |
|
E |
remove()
找到并移除此列表的头(第一个元素)。 |
|
E |
remove(int index)
移除此列表中指定位置处的元素。 |
|
boolean |
remove(Object o)
移除此列表中首次出现的指定元素。 |
|
E |
removeFirst()
移除并返回此列表的第一个元素。 |
|
E |
removeLast()
移除并返回此列表的最后一个元素。 |
|
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 |
构造方法详细信息 |
---|
public LinkedList()
public LinkedList(Collection<? extends E> c)
c
- 要将其元素放到此集合中的列表。
NullPointerException
- 如果指定的集合为 null。方法详细信息 |
---|
public E getFirst()
NoSuchElementException
- 如果此列表为空。public E getLast()
NoSuchElementException
- 如果此列表为空。public E removeFirst()
NoSuchElementException
- 如果此列表为空。public E removeLast()
NoSuchElementException
- 如果此列表为空。public void addFirst(E o)
o
- 要插入到此列表的开头的元素。public void addLast(E o)
o
- 要插入到此列表的结尾的元素。public boolean contains(Object o)
Collection<E>
中的 contains
List<E>
中的 contains
AbstractCollection<E>
中的 contains
o
- 要测试在此列表中是否存在的元素。
public int size()
Collection<E>
中的 size
List<E>
中的 size
AbstractCollection<E>
中的 size
public boolean add(E o)
Collection<E>
中的 add
List<E>
中的 add
AbstractList<E>
中的 add
o
- 要追加到此列表的元素。
public boolean remove(Object o)
Collection<E>
中的 remove
List<E>
中的 remove
AbstractCollection<E>
中的 remove
o
- 要从此列表删除的元素,如果存在。
public boolean addAll(Collection<? extends E> c)
Collection<E>
中的 addAll
List<E>
中的 addAll
AbstractCollection<E>
中的 addAll
c
- 要插入此列表的元素。
NullPointerException
- 如果指定的集合为 null。AbstractCollection.add(Object)
public boolean addAll(int index, Collection<? extends E> c)
List<E>
中的 addAll
AbstractSequentialList<E>
中的 addAll
index
- 在其中插入指定集合中第一个元素的索引。c
- 要插入此列表的元素。
IndexOutOfBoundsException
- 如果指定的索引超出范围 (index < 0 || index > size())。
NullPointerException
- 如果指定的集合为 null。public void clear()
Collection<E>
中的 clear
List<E>
中的 clear
AbstractList<E>
中的 clear
public E get(int index)
List<E>
中的 get
AbstractSequentialList<E>
中的 get
index
- 要返回的元素的索引。
IndexOutOfBoundsException
- 如果指定的索引超出范围 (index < 0 || index >= size())。public E set(int index, E element)
List<E>
中的 set
AbstractSequentialList<E>
中的 set
index
- 要替换的元素的索引。element
- 要在指定位置存储的元素。
IndexOutOfBoundsException
- 如果指定的索引超出范围 (index < 0 || index >= size())。public void add(int index, E element)
List<E>
中的 add
AbstractSequentialList<E>
中的 add
index
- 要在其中插入指定元素的索引。element
- 要插入的元素。
IndexOutOfBoundsException
- 如果指定的索引超出范围 (index < 0 || index > size())。public E remove(int index)
List<E>
中的 remove
AbstractSequentialList<E>
中的 remove
index
- 要删除的元素的索引。
IndexOutOfBoundsException
- 如果指定的索引超出范围 (index < 0 || index >= size())。public int indexOf(Object o)
List<E>
中的 indexOf
AbstractList<E>
中的 indexOf
o
- 要搜索的元素。
public int lastIndexOf(Object o)
List<E>
中的 lastIndexOf
AbstractList<E>
中的 lastIndexOf
o
- 要搜索的元素。
public E peek()
Queue<E>
中的 peek
public E element()
Queue<E>
中的 element
NoSuchElementException
- 如果此队列为空。public E poll()
Queue<E>
中的 poll
public E remove()
Queue<E>
中的 remove
NoSuchElementException
- 如果此队列为空。public boolean offer(E o)
Queue<E>
中的 offer
o
- 要添加的元素。
public ListIterator<E> listIterator(int index)
列表迭代器是快速失败 的:在迭代器创建之后,如果从结构上对列表进行修改,除非通过列表迭代器自身的 remove 或 add 方法,其他任何时间任何方式的修改,列表迭代器都将抛出 ConcurrentModificationException。因此,面对并发的修改,迭代器很快就会完全失败,而不冒将来不确定的时间任意发生不确定行为的风险。
List<E>
中的 listIterator
AbstractSequentialList<E>
中的 listIterator
index
- 要从列表迭代器返回的第一个元素的索引(通过调用 next 方法)。
IndexOutOfBoundsException
- 如果索引超出范围 (index < 0 || index > size())。List.listIterator(int)
public Object clone()
Object
中的 clone
Cloneable
public Object[] toArray()
Collection<E>
中的 toArray
List<E>
中的 toArray
AbstractCollection<E>
中的 toArray
Arrays.asList(Object[])
public <T> T[] toArray(T[] a)
如果在指定数组中放入列表尚有剩余空间(即数组比列表元素多),则紧跟在集合末尾的数组元素会被设置为 null。仅 当调用方知道列表不包含任何 null 元素时,才可使用此方法来确定列表的长度。
Collection<E>
中的 toArray
List<E>
中的 toArray
AbstractCollection<E>
中的 toArray
a
- 要在其中存储列表元素的数组(如果它足够大);否则,为其分配具有相同运行时类型的新数组。
ArrayStoreException
- 如果 a 的运行时类型不是此列表中每个元素的运行时类型的超类型。
NullPointerException
- 如果指定的数组为 null。
|
JavaTM 2 Platform Standard Ed. 5.0 |
|||||||||
上一个类 下一个类 | 框架 无框架 | |||||||||
摘要: 嵌套 | 字段 | 构造方法 | 方法 | 详细信息: 字段 | 构造方法 | 方法 |
版权所有 2004 Sun Microsystems, Inc. 保留所有权利。 请遵守许可证条款。另请参阅文档重新分发政策。