Java中LinkedList數(shù)據(jù)結(jié)構(gòu)的詳細(xì)介紹

更新時(shí)間：2023年05月01日 09:14:48 作者：Smile sea breeze

這篇文章主要介紹了Java中LinkedList，Linked List 是 java.util 包中 Collection 框架的一部分，文中提供了詳細(xì)的代碼說明,需要的朋友可以參考下

1.介紹

Linked List 是 java.util 包中 Collection 框架的一部分。
LinkedList 數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)，它是一種線性數(shù)據(jù)結(jié)構(gòu)，其中元素不存儲(chǔ)在連續(xù)位置，每個(gè)元素都是一個(gè)單獨(dú)的對(duì)象，具有數(shù)據(jù)部分和地址部分。
元素使用指針和地址鏈接。每個(gè)元素稱為一個(gè)節(jié)點(diǎn)

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()	此方法以相反的順序返回此雙端隊(duì)列中元素的迭代器。
element()	此方法檢索但不刪除此列表的頭部（第一個(gè)元素）。
get(int index)	此方法返回此列表中指定位置的元素。
getFirst()	此方法返回此列表中的第一個(gè)元素。
getLast()	此方法返回此列表中的最后一個(gè)元素。
indexOf(Object o)	此方法返回此列表中指定元素第一次出現(xiàn)的索引，如果此列表不包含該元素，則返回 -1。
lastIndexOf(Object o)	此方法返回此列表中指定元素最后一次出現(xiàn)的索引，如果此列表不包含該元素，則返回 -1。
listIterator(int index)	此方法返回此列表中元素的列表迭代器（以適當(dāng)?shù)捻樞颍?，從列表中的指定位置開始。
offer(E e)	此方法將指定元素添加為此列表的尾部（最后一個(gè)元素）。
offerFirst(E e)	此方法在此列表的前面插入指定的元素。
offerLast(E e)	此方法在此列表的末尾插入指定的元素。
peek()	此方法檢索但不刪除此列表的頭部（第一個(gè)元素）。
peekFirst()	此方法檢索但不刪除此列表的第一個(gè)元素，如果此列表為空，則返回 null。
peekLast()	此方法檢索但不刪除此列表的最后一個(gè)元素，如果此列表為空，則返回 null。
poll()	此方法檢索并刪除此列表的頭部（第一個(gè)元素）。
pollFirst()	此方法檢索并刪除此列表的第一個(gè)元素，如果此列表為空，則返回 null。
pollLast()	此方法檢索并刪除此列表的最后一個(gè)元素，如果此列表為空，則返回 null。
pop()	此方法從該列表表示的堆棧中彈出一個(gè)元素。
push(E e)	此方法將一個(gè)元素壓入此列表表示的堆棧中。
remove()	此方法檢索并刪除此列表的頭部（第一個(gè)元素）。
remove(int index)	此方法刪除此列表中指定位置的元素。
remove(Object o)	此方法從該列表中移除指定元素的第一個(gè)匹配項(xiàng)（如果存在）。
removeFirst()	此方法從該列表中刪除并返回第一個(gè)元素。
removeFirstOccurrence(Object o)	此方法刪除此列表中第一次出現(xiàn)的指定元素（從頭到尾遍歷列表時(shí)）。
removeLast()	此方法從該列表中刪除并返回最后一個(gè)元素。
removeLastOccurrence(Object o)	此方法刪除此列表中指定元素的最后一次出現(xiàn)（當(dāng)從頭到尾遍歷列表時(shí)）。
set(int index, E element)	此方法用指定元素替換此列表中指定位置的元素。
size()	此方法返回此列表中的元素?cái)?shù)。
spliterator()	此方法在此列表中的元素上創(chuàng)建一個(gè)后期綁定和快速失敗的 Spliterator。
toArray()	此方法返回一個(gè)數(shù)組，其中包含此列表中按正確順序（從第一個(gè)元素到最后一個(gè)元素）的所有元素。
toArray(T[] a)	此方法返回一個(gè)數(shù)組，其中包含此列表中按正確順序（從第一個(gè)元素到最后一個(gè)元素）的所有元素；返回?cái)?shù)組的運(yùn)行時(shí)類型是指定數(shù)組的類型。
toString()	此方法返回一個(gè)字符串，其中包含此列表中按正確順序（從第一個(gè)元素到最后一個(gè)元素）的所有元素，每個(gè)元素用逗號(hào)分隔，字符串括在方括號(hào)中。

在這里插入圖片描述

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);
    }
}