如何在Java中實作LinkedList資料結構？

1.介紹

• Linked List 是 java.util 套件中 Collection 框架的一部份。

• LinkedList 資料結構的實現，它是一種線性資料結構，其中元素不儲存在連續位置，每個元素都是單獨的對象，具有資料部分和地址部分。

• 元素使用指標和位址連結。每個元素稱為一個節點

2.Java 鍊錶的方法

#方法	描述
add(int index, E element)	此方法在此清單中的指定位置插入指定元素。
add(E e)	此方法將指定的元素追加到此清單的末端。
addAll(int index, Collection c)	此方法將指定集合中的所有元素插入此列表，從指定位置開始。
addAll(Collection c)	此方法將指定集合中的所有元素追加到此清單的末尾，並依照它們由指定集合的​​迭代器傳回的順序。
addFirst(E e)	此方法在此清單的開頭插入指定的元素。
addLast(E e)	此方法將指定的元素追加到此清單的結尾。
clear()	此方法從此清單中刪除所有元素。
clone()	此方法傳回此 LinkedList 的淺表副本。
contains(Object o)	如果此清單包含指定元素，則此方法傳回 true。
descendingIterator()	此方法以相反的順序傳回此雙端佇列中元素的迭代器。
element()	此方法檢索但不刪除此清單的頭部（第一個元素）。
get(int index)	此方法傳回此清單中指定位置的元素。
getFirst()	此方法傳回此清單中的第一個元素。
getLast()	此方法傳回此清單中的最後一個元素。
indexOf(Object o)	此方法傳回此清單中指定元素第一次出現的索引，如果此清單不包含該元素，則傳回-1 。
lastIndexOf(Object o)	此方法傳回此清單中指定元素最後一次出現的索引，如果此清單不包含該元素，則傳回 -1。
listIterator(int index)	此方法傳回此清單中元素的清單迭代器（以適當的順序），從清單中的指定位置開始。
offer(E e)	此方法將指定元素新增為此清單的尾部（最後一個元素）。
offerFirst(E e)	此方法在此清單的前面插入指定的元素。
offerLast(E e)	此方法在此清單的末端插入指定的元素。
peek()	此方法檢索但不刪除此清單的頭部（第一個元素）。
peekFirst()	此方法檢索但不刪除此清單的第一個元素，如果此清單為空，則傳回 null。
peekLast()	此方法檢索但不刪除此清單的最後一個元素，如果此清單為空，則傳回 null。
poll()	此方法會擷取並刪除此清單的頭部（第一個元素）。
pollFirst()	此方法檢索並刪除此清單的第一個元素，如果此清單為空，則傳回 null。
pollLast()	此方法檢索並刪除此清單的最後一個元素，如果此清單為空，則傳回 null。
pop()	此方法從該清單表示的堆疊中彈出一個元素。
push(E e)	此方法將一個元素壓入此清單所表示的堆疊中。
remove()	此方法檢索並刪除此清單的頭部（第一個元素）。
remove(int index)	此方法刪除此清單中指定位置的元素。
remove(Object o)	此方法從該清單中移除指定元素的第一個符合項目（如果存在）。
removeFirst()	此方法從該清單中刪除並傳回第一個元素。
removeFirstOccurrence(Object o)	#此方法刪除此清單中第一次出現的指定元素（從頭到尾遍歷清單時）。
removeLast()	此方法從該清單中刪除並傳回最後一個元素。
removeLastOccurrence(Object o)	此方法刪除此清單中指定元素的最後一次出現（從頭到尾遍歷清單時）。
set(int index, E element)	此方法以指定元素取代此清單中指定位置的元素。
size()	此方法傳回此清單中的元素數。
spliterator()	此方法在此清單中的元素上建立一個後期綁定和快速失敗的 Spliterator。
toArray()	此方法傳回一個數組，其中包含此列表中按正確順序（從第一個元素到最後一個元素）的所有元素。
toArray(T[] a)	此方法傳回一個數組，其中包含此列表中按正確順序（從第一個元素到最後一個元素）的所有元素；傳回數組的運行時類型是指定數組的類型。
toString()	此方法傳回字串，其中包含此清單中按正確順序（從第一個元素到最後一個元素）的所有元素，每個元素用逗號分隔，字串括在方括號中。

3.程式碼

public class T1 {
    public static void main(String[] args) {
        LinkedList<String> ll = new LinkedList<String>();
        ll.add("B");
        ll.addLast("C");
        ll.addFirst("D");
        ll.add(2, "E");
        System.out.println(ll);
    }
}

 [D, B, E, C]

以上是如何在Java中實作LinkedList資料結構？的詳細內容。更多資訊請關注PHP中文網其他相關文章！