Linked List 是 java.util 套件中 Collection 框架的一部份。
LinkedList 資料結構的實現，它是一種線性資料結構，其中元素不儲存在連續位置，每個元素都是單獨的對象，具有資料部分和地址部分。
元素使用指標和位址連結。每個元素稱為一個節點
| #方法 | 描述 |
| 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() | 此方法傳回字串，其中包含此清單中按正確順序（從第一個元素到最後一個元素）的所有元素，每個元素用逗號分隔，字串括在方括號中。 |
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中文網其他相關文章！
