Java LinkedList 類

上一頁
下一頁

簡介

Java LinkedList 類執行的操作是我們對雙向連結串列的預期操作。索引到列表的操作將從開頭或結尾遍歷列表，以哪一個更靠近指定索引為準。

類宣告

以下是 **java.util.LinkedList** 類的宣告：

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

引數

以下是 **java.util.LinkedList** 類的引數：

**E** - 此集合中儲存的元素型別。

欄位

從 java.util.AbstractList 類繼承的欄位。

類建構函式

序號 建構函式及描述
1

LinkedList()

此建構函式建立一個空列表。
2

LinkedList(Collection<? extends E> c)

此建構函式建立一個包含指定集合中元素的列表，元素的順序與集合迭代器返回的順序相同。

類方法

序號 方法及描述
1 boolean add(E e)

此方法將指定的元素追加到此列表的末尾。
2 boolean addAll(Collection<? extends E> c)

此方法將指定集合中的所有元素追加到此列表的末尾，元素的順序與指定集合迭代器返回的順序相同。
3 void addFirst(E e)

此方法將指定的元素插入到此列表的開頭。
4 void addLast(E e)

此方法將指定的元素追加到此列表的末尾。
5 void clear()

此方法從此列表中刪除所有元素。
6 Object clone()

此方法返回此 LinkedList 的淺複製。
7 boolean contains(Object o)

如果此列表包含指定的元素，則此方法返回 true。
8 Iterator<E> descendingIterator()

此方法返回此雙端佇列中元素的反向順序迭代器。
9 E element()

此方法檢索但不刪除此列表的頭（第一個元素）。
10 E get(int index)

此方法返回此列表中指定位置處的元素。
11 E getFirst()

此方法返回此列表中的第一個元素。
12 E getLast()

此方法返回此列表中的最後一個元素。
13 int indexOf(Object o)

此方法返回此列表中指定元素第一次出現的索引，如果此列表不包含該元素，則返回 -1。
14 int lastIndexOf(Object o)

此方法返回此列表中指定元素最後一次出現的索引，如果此列表不包含該元素，則返回 -1。
15 ListIterator<E> listIterator(int index)

此方法返回此列表中元素的列表迭代器（按正確的順序），從列表中的指定位置開始。
16 boolean offer(E e)

此方法將指定的元素作為此列表的尾部（最後一個元素）新增。
17 boolean offerFirst(E e)

此方法將指定的元素插入到此列表的開頭。
18 boolean offerLast(E e)

此方法將指定的元素插入到此列表的末尾。
19 E peek()

此方法檢索但不刪除此列表的頭（第一個元素）。
20 E peekFirst()

此方法檢索但不刪除此列表的第一個元素，如果此列表為空，則返回 null。
21 E peekLast()

此方法檢索但不刪除此列表的最後一個元素，如果此列表為空，則返回 null。
22 E poll()

此方法檢索並刪除此列表的頭（第一個元素）。
23 E pollFirst()

此方法檢索並刪除此列表的第一個元素，如果此列表為空，則返回 null。
24 E pollLast()

此方法檢索並刪除此列表的最後一個元素，如果此列表為空，則返回 null。
25 E pop()

此方法從此列表表示的堆疊中彈出元素。
26 void push(E e)

此方法將元素壓入此列表表示的堆疊中。
27 E remove()

此方法檢索並刪除此列表的頭（第一個元素）。
28 E removeFirst()

此方法刪除並返回此列表中的第一個元素。
29 boolean removeFirstOccurrence(Object o)

此方法刪除此列表中指定元素的第一次出現（從頭到尾遍歷列表）。
30 E removeLast()

此方法刪除並返回此列表中的最後一個元素。
31 boolean removeLastOccurrence(Object o)

此方法刪除此列表中指定元素的最後一次出現（從頭到尾遍歷列表）。
32 E set(int index, E element)

此方法將此列表中指定位置處的元素替換為指定的元素。
33 int size()

此方法返回此列表中的元素數量。
34 Spliterator<E> spliterator()

此方法在此列表中的元素上建立了一個延遲繫結且快速失敗的 Spliterator。
35 Object[] toArray()

此方法返回一個數組，其中包含此列表中所有元素的正確順序（從第一個元素到最後一個元素）。

繼承的方法

此類繼承以下類的

  • java.util.AbstractSequentialList
  • java.util.AbstractList
  • java.util.AbstractCollection
  • java.util.Object
  • java.util.List
  • java.util.Deque

向 LinkedList 新增元素的示例

以下示例演示瞭如何使用 Java LinkedList add(E) 方法新增整數。我們使用 add() 方法為 LinkedList 物件添加了幾個整數，然後列印每個元素以顯示新增的元素。

package com.tutorialspoint;

import java.util.LinkedList;

public class LinkedListDemo {
   public static void main(String[] args) {
      
      // create an empty linked list 
      LinkedList<Integer> linkedList = new LinkedList<>();

      // use add() method to add elements in the linkedList
      linkedList.add(20);
      linkedList.add(30);
      linkedList.add(20);
      linkedList.add(30);
      linkedList.add(15);
      linkedList.add(22);
      linkedList.add(11);

      // let us print all the elements available in linkedList
      for (Integer number : linkedList) {
         System.out.println("Number = " + number);
      }
   }
}

輸出

讓我們編譯並執行上述程式，這將產生以下結果：

Number = 20
Number = 30
Number = 20
Number = 30
Number = 15
Number = 22
Number = 11
列印頁面
上一頁
下一頁
廣告