先上圖再說(shuō)話
LinkedList.png
如圖關(guān)系，LinkedList實(shí)現(xiàn)了List辙培、Deque接口。
再來(lái)二張
firstAndLast.png
nodeStruct.png
以上兩張圖說(shuō)明LinkedList就是維護(hù)一個(gè)雙向鏈表的實(shí)現(xiàn)。
還有二張
remove.png
LinkedList移除指定元素需要一個(gè)一個(gè)找到結(jié)點(diǎn)才能移除罗岖，并不是直接結(jié)點(diǎn)刪除，相比于ArrayList維護(hù)的數(shù)組腹躁，優(yōu)勢(shì)在于移除結(jié)點(diǎn)后桑包，后續(xù)的元素不用整體位移，添加元素亦是如此潜慎。
nodeByIndex.png
如果使用索引則能撇掉一半元素捡多，再一個(gè)一個(gè)結(jié)點(diǎn)找到元素蓖康，相比于ArrayList的數(shù)組，索引查找就沒(méi)有優(yōu)勢(shì)了垒手，這里的撇掉一半的優(yōu)化值得學(xué)習(xí)蒜焊。
