java.util.LinkedList類
java.util.LinkedList 類操作執行,我們可以預期這是一個雙向鏈表。操作的索引列表會遍曆從一開始或結束時,取其靠近指定索引的列表。
類聲明
以下是java.util.LinkedList類的聲明:
public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, Serializable
參數
以下是java.util.LinkedList類的參數:
-
E -- 這是在這個集合所持元素的類型。
字段域
從java.util.AbstractLis類t的字段繼承。
類構造函數
S.N. | 構造函數 & 描述 |
---|---|
1 |
LinkedList() 這種構造構造一個空的列表。 |
2 |
LinkedList(Collection<? extends E> c) 這個構造一個包含指定集合中的元素的列表,它們被集合的迭代器返回的順序。 |
類方法
S.N. | 方法 & 描述 |
---|---|
1 |
boolean add(E e) 這種方法將指定元素追加到此列表的末尾。 |
2 |
void add(int index, E element) 此方法將在此列表中指定位置的指定元素。 |
3 |
boolean addAll(Collection<? extends E> c) 此方法會將所有指定集合中的元素添加到此列表的結尾,因為它們是由指定collection的迭代器返回的順序。 |
4 |
boolean addAll(int index, Collection<? extends 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。 |
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) 這個方法返回指定元素的最後一個匹配項的索引在此列表中,或者-1,如果此列表中不包含該元素。 |
17 |
ListIterator<E> listIterator(int index) 此方法返回一個列表迭代器在此列表中的元素(按適當順序),從列表中的指定位置。 |
18 |
boolean offer(E e) 此方法將指定的元素到此列表的末尾(最後一個元素)。 |
19 |
boolean offerFirst(E e) 此方法將指定元素在此列表的前麵。 |
20 |
boolean offerLast(E e) 此方法將指定的元素,在這個列表的末尾。 |
21 |
E peek() 此方法檢索,但是不移除此列表的頭(第一個元素)。 |
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() 此方法檢索並移除此列表的頭(第一個元素)。 |
31 |
E remove(int index) 此方法刪除的元素在此列表中指定位置. |
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) 這種方法取代在與指定的元素在此列表中指定位置的元素。 |
38 |
int size() 此方法返回此列表中的元素數。 |
39 |
Object[] toArray() 這個方法返回一個包含所有在此列表中正確的序列中元素的數組(從第一個到最後一個元素)。 |
40 |
<T> T[] toArray(T[] a) 這個方法返回一個包含所有在此列表中正確的序列中的元素(從第一個到最後一個元素)一個數組,返回數組的運行時類型是指定數組的。 |
方法繼承
這個類從以下類繼承的方法:
-
java.util.AbstractSequentialList
-
java.util.AbstractList
-
java.util.AbstractCollection
-
java.util.Object
-
java.util.List
-
java.util.Deque