1.簡(jiǎn)介

LinkedList是 List和 Deque接口的雙鏈表實(shí)現(xiàn)。它實(shí)現(xiàn)所有可選的列表操作并允許所有元素（包括 null）。

2.特點(diǎn)

java中的LinkedList使用指南

您可以在下面找到LinkedList最重要的屬性：

索引到列表中的操作將從開(kāi)頭或結(jié)尾遍歷列表，以較接近指定索引為準(zhǔn)

它沒(méi)有同步，也就是說(shuō)線程是不安全的

它的Iterator和ListIterator迭代器是快速失敗的（fail-fast，這意味著在迭代器創(chuàng)建之后，如果修改了列表，將拋出一個(gè)ConcurrentModificationException）

每個(gè)元素都是一個(gè)節(jié)點(diǎn)，它保留對(duì)下一個(gè)和前一個(gè)節(jié)點(diǎn)的引用

它維護(hù)插入順序

雖然LinkedList未同步，但我們可以通過(guò)調(diào)用

Collections.synchronizedList方法檢索它的同步版本，如：

List list = Collections.synchronizedList(new LinkedList(...));

3.與ArrayList的比較

雖然它們都實(shí)現(xiàn)了List接口，但它們具有不同的語(yǔ)義 - 這肯定會(huì)影響決定使用哪一個(gè)。

(1)結(jié)構(gòu)體

一個(gè)ArrayList的是由支持基于索引數(shù)據(jù)結(jié)構(gòu)陣列。它提供對(duì)其元素的隨機(jī)訪問(wèn)，其性能等于O（1）。

另一方面，LinkedList將其數(shù)據(jù)存儲(chǔ)為元素列表，并且每個(gè)元素都鏈接到其前一個(gè)和下一個(gè)元素。在這種情況下，項(xiàng)目的搜索操作具有等于O（n）的執(zhí)行時(shí)間。

(2)操作

在LinkedList中項(xiàng)的插入，添加和刪除操作更快，因?yàn)楫?dāng)將元素添加到集合內(nèi)的某個(gè)任意位置時(shí)，不需要調(diào)整數(shù)組大小或更新索引，只有周圍元素中的引用才會(huì)更改。

(3)內(nèi)存使用情況

鏈表比ArrayList的內(nèi)存消耗要大，因?yàn)樵诿恳粋€(gè)節(jié)點(diǎn)的鏈表存儲(chǔ)兩個(gè)引用，一個(gè)用于它的前一個(gè)元素，一個(gè)用于它的下一個(gè)元素，而ArrayList中僅保持?jǐn)?shù)據(jù)和它的索引。

4.用法

以下是一些代碼示例，展示了如何使用LinkedList：

(1)創(chuàng)建

LinkedList<Object> linkedList = new LinkedList<>();

(2)添加元素

LinkedList實(shí)現(xiàn)List和Deque接口，除了標(biāo)準(zhǔn)的add（）和addAll（）方法，你可以找到addFirst（）和addLast（），它們分別在開(kāi)頭或結(jié)尾添加一個(gè)元素。

(3)刪除元素

與元素添加類似，此列表實(shí)現(xiàn)提供removeFirst（）和removeLast（）。

此外，還有方便的方法removeFirstOccurence（）和removeLastOccurence（）返回boolean（如果collection包含指定的元素，則為true）。

(4)隊(duì)列操作

Deque接口提供類似隊(duì)列的行為（實(shí)際上Deque擴(kuò)展了Queue接口）：

linkedList.poll();
linkedList.pop();

這些方法檢索第一個(gè)元素并將其從列表中刪除。

這兩個(gè)方法之間的區(qū)別是如果有空元素pop()將拋出NoSuchElementException異常，而poll()則返回null。API pollFirst（）和pollLast（）也可用。

以下是push（Object o）工作原理：

linkedList.push(Object o);

其中將元素作為集合的頭部插入。

LinkedList有許多其他方法，其中大多數(shù)方法對(duì)于已經(jīng)使用過(guò)List的用戶應(yīng)該很熟悉。Deque提供的其他方法可能是“標(biāo)準(zhǔn)”方法的便捷替代方案。

5.結(jié)論

ArrayList通常是默認(rèn)的List實(shí)現(xiàn)。但是在持續(xù)的讀多于寫的場(chǎng)景（頻繁插入/刪除/更新）可能更適用LinkedList。

以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“java中l(wèi)inkedlist的用法指南”的內(nèi)容進(jìn)行的回答，希望對(duì)大家有所幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。