位置:首頁 > Java技術 > Java.util包 > java.util.LinkedList類

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