LinkedLIst和ArrayLIst一樣,都實(shí)現(xiàn)了List接口,但其內(nèi)部的數(shù)據(jù)結(jié)構(gòu)不同,LinkedList是基于鏈表實(shí)現(xiàn)的(從名字也能看出來),隨機(jī)訪問效率要比ArrayList差.它的插入和刪除操作比ArrayList更加高效,但還是要遍歷部分鏈表的指針才能移動(dòng)到下標(biāo)所指的位置,只有在鏈表兩頭的操作能省掉移動(dòng),如add(),addFirest(),removeLast()等.

LinkedList源碼分析

1.數(shù)據(jù)結(jié)構(gòu)

LinkedList是基于鏈表結(jié)構(gòu)實(shí)現(xiàn)的,在類中定義了頭尾指針.其內(nèi)部維護(hù)了一個(gè)雙向鏈表

2.構(gòu)造方法

默認(rèn)構(gòu)造函數(shù)很簡單,啥也沒有

將集合的元素添加的LinkedList中:

3.存儲(chǔ)

(1)add(E)在鏈表的末尾添加元素

(2)add(int,E)在指定的位置插入元素

(3)addAll(Collection)將集合添加到鏈表末尾,該方法在構(gòu)造方法中介紹了,在此不再贅述

(4)addAll(int,Collection)將集合添加到鏈表的指定位置,該方法也在構(gòu)造方法中介紹了

(5)addFirst(E)將元素添加到鏈表表頭位置

(6)addLast(E)將元素添加到表尾

4.獲取

5.刪除

刪除方法不在給出源碼,基本大同小異.有如下方法:

remove():刪除第一個(gè)元素并返回,調(diào)用removeFirst方法

remove(int):刪除鏈表指定位置的元素

remove(Object):從鏈表中刪除首次出現(xiàn)的元素

removeFirst():刪除并返回第一個(gè)元素

removeLast():刪除并返回最后一個(gè)元素

removeFirstOccurrence(Object):從鏈表中刪除第一次出現(xiàn)的指定元素

removeLastOccurrence(Object):從鏈表中刪除最后一個(gè)出現(xiàn)的指定元素

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