2022-12-09
元素 集合 link linkedlist
LinkedList集合
ArrayList集合在查詢?cè)貢r(shí)速度很快,但在增加或刪除元素時(shí)效率較低。為了克服這種局限性,可以使用List接口的另一個(gè)實(shí)現(xiàn)類(lèi)LinkedList。LinkedList集合內(nèi)部維護(hù)了一個(gè)雙向循環(huán)鏈表,鏈表中的每一個(gè)元素都使用引用的方式來(lái)記住它的前一個(gè)元素和后一個(gè)元素,從而可以將所有的元素彼此連接起來(lái)。當(dāng)插入一個(gè)新元素時(shí),只需要修改元素之間的這種引用關(guān)系即可,刪除一個(gè)節(jié)點(diǎn)也是如此。正因?yàn)檫@樣的存儲(chǔ)結(jié)構(gòu),所以LinkedList集合對(duì)于元素的增刪操作具有很高的效率。
LinkedList集合添加元素和刪除元素的過(guò)程如下圖。
新增一個(gè)元素,圖中的元素1和元素2在集合中彼此為前后關(guān)系,在它們之間新增一個(gè)元素時(shí),只需要讓元素1記住它后面的元素時(shí)新元素,讓元素2記住它前面的元素為新元素就可以了。刪除一個(gè)元素,要想刪除元素1與元素2之間的元素3.只需要讓元素1與元素2變成前后關(guān)系就可以了。由此可見(jiàn),LinkedList集合具有新增和刪除元素效率高的特點(diǎn)。
針對(duì)元素的添加、刪除和獲取操作,LinkedList集合定義了一些特有的方法如下表。
接下來(lái)通過(guò)一個(gè)案例學(xué)習(xí)LinkedList方法的使用。
import java.util.LinkedList; |
開(kāi)班時(shí)間:2021-04-12(深圳)
開(kāi)班盛況開(kāi)班時(shí)間:2021-05-17(北京)
開(kāi)班盛況開(kāi)班時(shí)間:2021-03-22(杭州)
開(kāi)班盛況開(kāi)班時(shí)間:2021-04-26(北京)
開(kāi)班盛況開(kāi)班時(shí)間:2021-05-10(北京)
開(kāi)班盛況開(kāi)班時(shí)間:2021-02-22(北京)
開(kāi)班盛況開(kāi)班時(shí)間:2021-07-12(北京)
預(yù)約報(bào)名開(kāi)班時(shí)間:2020-09-21(上海)
開(kāi)班盛況開(kāi)班時(shí)間:2021-07-12(北京)
預(yù)約報(bào)名開(kāi)班時(shí)間:2019-07-22(北京)
開(kāi)班盛況Copyright 2011-2023 北京千鋒互聯(lián)科技有限公司 .All Right 京ICP備12003911號(hào)-5 京公網(wǎng)安備 11010802035720號(hào)