本篇文章為大家展示了LinkedList子類的作用是什么，內(nèi)容簡(jiǎn)明扼要并且容易理解，絕對(duì)能使你眼前一亮，通過(guò)這篇文章的詳細(xì)介紹希望你能有所收獲。

公司主營(yíng)業(yè)務(wù)：做網(wǎng)站、網(wǎng)站制作、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。成都創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。成都創(chuàng)新互聯(lián)公司推出高邑免費(fèi)做網(wǎng)站回饋大家。

LinkedList子類

在List接口中還有一個(gè)比較常用的子類：LinkedList，這個(gè)類通過(guò)名稱就可以發(fā)現(xiàn)其特點(diǎn)：基于鏈表的實(shí)現(xiàn)。那么首先觀察一下LinkedList的定義：

public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, Serializable

LinkedList類的繼承關(guān)系

范例：使用LinkedList實(shí)現(xiàn)集合操作

import java.util.LinkedList;import java.util.List;public class JavaAPIDemo {public static void main(String[] args) throws Exception {
        List all = new LinkedList();all.add("Hello");all.add("Hello");all.add("Wolrd");all.add("MLDN");all.forEach(System.out::println);   //Hello Hello World MLDN
    }
}

如果現(xiàn)在只是觀察程序的功能會(huì)發(fā)現(xiàn)和ArrayList使用是完全一樣的，但是其內(nèi)部實(shí)現(xiàn)機(jī)制是完全不同的，首先觀察LinkedList構(gòu)造方法里面并沒(méi)有提供像ArrayList那樣的初始化大小的方法，而只是提供了無(wú)參構(gòu)造處理：“public LinkedList()”。隨后觀察add()方法的具體實(shí)現(xiàn)。

public boolean add(E e) {
    linkLast(e);return true;
}

在之前編寫自定義鏈表時(shí)，是判斷了傳入數(shù)據(jù)是否為null，如果為null則不進(jìn)行保存，但在LinkedList中并沒(méi)有做這樣的處理，而是所有的數(shù)據(jù)都可以保存,而后此方法調(diào)用了linkLast()方法（在最后一個(gè)節(jié)點(diǎn)后追加）。

void linkLast(E e) {
    final Node l = last;
    final Node newNode = new Node<>(l, e, null);
    last = newNode;if (l == null)
        first = newNode;elsel.next = newNode;
    size++;
    modCount++;
}

在LinkedList類中保存的數(shù)據(jù)都是利用Node節(jié)點(diǎn)進(jìn)行的封裝處理，同時(shí)為了提高程序執(zhí)行性能，每一次都會(huì)保存上一個(gè)追加的節(jié)點(diǎn)（最后一個(gè)節(jié)點(diǎn)），就可以在增加數(shù)據(jù)的時(shí)候避免遞歸處理，在增加數(shù)據(jù)時(shí)要進(jìn)行數(shù)據(jù)保存?zhèn)€數(shù)的追加。

通過(guò)上面的分析，可以發(fā)現(xiàn)LinkedList封裝的就是一個(gè)鏈表實(shí)現(xiàn)。
面試題：
請(qǐng)問(wèn)ArrayList與LinkedList有什么區(qū)別？

• ArrayList是數(shù)組實(shí)現(xiàn)的集合操作，而LinkedList是鏈表實(shí)現(xiàn)的集合操作；

• 在使用List集合中的get()方法根據(jù)索引獲取數(shù)據(jù)時(shí)，ArrayList的時(shí)間復(fù)雜度為“O(1)”、而LinkedList時(shí)間復(fù)雜度為“O(n)”（n為集合的長(zhǎng)度）；

• ArrayList在使用時(shí)默認(rèn)的初始化對(duì)象數(shù)組的大小長(zhǎng)度為10，如果空間不足則會(huì)采用2倍形式進(jìn)行容量的擴(kuò)充，如果保存大數(shù)據(jù)量的時(shí)候有可能會(huì)造成垃圾的產(chǎn)生以及性能的下降，但是這時(shí)候可以使用LinkedList類保存。

上述內(nèi)容就是LinkedList子類的作用是什么，你們學(xué)到知識(shí)或技能了嗎？如果還想學(xué)到更多技能或者豐富自己的知識(shí)儲(chǔ)備，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。