Java.io包教程

Java.util.LinkedList类

简介

java.util.LinkedList 类操作执行我们可以期待的双链表.索引到列表中的操作将从开头或结尾遍历列表，以较接近指定索引为准.

类声明

关注是 java.util.LinkedList class :

public class LinkedList<E>
   extends AbstractSequentialList<E>
   implements List<E>, Deque<E>, Cloneable, Serializable

参数

以下是 java.util.LinkedList 的参数&class;

E : 这是此集合中保存的元素类型.

字段

从类java.util.AbstractList继承的字段.

类构造函数

Sr.否.	构造函数&说明
1	LinkedList() 这个构造构造一个空列表.
2	LinkedList(集合<？extends E> c) 这按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表.

Sr.否.

构造函数&说明

LinkedList()

这个构造构造一个空列表.

LinkedList(集合<？extends E> c)

这按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表.

类方法

Sr.No.	方法&说明
1	boolean add(E e) 此方法将指定的元素追加到此列表的末尾.
2	void add(int index，E element) 此方法将指定元素插入此列表中的指定位置.
3	boolean addAll(Collection<？extends E> c) 此方法将指定集合中的所有元素附加到此列表的末尾，顺序为:它们由指定集合的迭代器返回.
4	boolean addAll(int index，Col经文&LT ;?扩展E> c) 此方法将指定集合中的所有元素从指定位置开始插入此列表.
5	void addFirst(E e) 此方法返回在此列表的开头插入指定的元素..
6	void addLast(E e) 此方法返回将指定的元素追加到此列表的末尾.
7	void clear() 此方法删除此列表中的所有元素.
8	Object clone() 此方法返回返回浅此LinkedList的副本.
9	boolean contains(Object o) 如果此列表包含指定的元素，则此方法返回true./p>
10	Iterator<E> descendingIterator() 此方法以反向顺序的顺序返回此双端队列中元素的迭代器.
11	E element() 此方法检索但不删除此列表的头部(第一个元素).
12	E get(int index) 此方法返回此列表中指定位置的元素.
13	E getFirst() 此方法返回此列表中的第一个元素.
14	E getLast() 此方法返回最后一个元素在此列表中.
15	int indexOf(Object o) 此方法返回此列表中第一次出现的指定元素的索引，如果此列表不包含，则返回-1元素.
16	int lastIndexOf(Object o) 此方法返回此处指定元素最后一次出现的索引list，如果此列表不包含该元素，则返回-1.
17	ListIterator< E> listIterator(int index) 此方法返回此列表中元素的列表迭代器(按正确顺序)，从列表中的指定位置开始.
18	boolean offer(E e) 此方法将指定的元素添加为此列表的尾部(最后一个元素).
19	boolean offerFirst(E e) 此方法将指定的元素插入此列表的前面.
20	boolean offerLast(E e) 此方法在此列表的末尾插入指定的元素.
21	E p eek() 此方法检索但不删除此列表的头部(第一个元素).
22	E peekFirst () 此方法检索但不删除此列表的第一个元素，如果此列表为空，则返回null.
23	E peekLast() 此方法检索但不删除此列表的最后一个元素，如果此列表为空，则返回null.
24	E poll() 此方法检索并删除此列表的头部(第一个元素).
26	E pollFirst() 此方法检索并删除此列表的第一个元素，如果此列表为空，则返回null.
27	E pollLast() 此方法检索并删除此列表的最后一个元素，如果此列表为空，则返回null.
28	E pop() 此方法从此列表所代表的堆栈中弹出一个元素.
29	void push(E e) 此方法将元素推送到此列表所代表的堆栈上.
30	E remove() this方法检索并移除头部(该列表的第一个元素.
31	E remove(int index) 此方法删除此处指定位置的元素list.
32	boolean remove(Object o) 此方法从此列表中删除指定元素的第一个匹配项，如果它存在.
33	E removeFirst() 此方法删除并返回此列表中的第一个元素.
34	boolean removeFirstOccurrence(Object o) 此方法删除第一次出现的此列表中的指定元素(从头到尾遍历列表时).
35	E removeLast() 此方法删除和返回此列表中的最后一个元素.
36	boolean removeLastOccurrence(Object o) 此方法删除指定元素的最后一次出现在此列表中(从头到尾遍历列表时).
37	E set(int index，E element) this method用指定的元素替换此列表中指定位置的元素.
38	int size() 此方法返回此列表中的元素数.
39	Object [] toArray() 此方法以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组.
40	<T> T[] toArray(T[] a) 此方法以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组，运行时类型为返回的数组是指定数组的数组.