簡(jiǎn)書 占小狼
轉(zhuǎn)載請(qǐng)注明原創(chuàng)出處，謝謝！

定義

package java.util;public class LinkedList<E> extends AbstractSequentialList<E>
 implements List<E>, Deque<E>, Cloneable, java.io.Serializable { 
    transient int size = 0; 
    transient Node<E> first; 
    transient Node<E> last;
}

概述

LinkedList以雙向鏈表實(shí)現(xiàn)，允許重復(fù)。（如下Node的實(shí)現(xiàn)）并保留頭指針和尾指針。

private static class Node<E> {
    E item; Node<E> next;
    Node<E> prev; 
    Node(Node<E> prev, E element, Node<E> next) { 
        this.item = element; 
        this.next = next; 
        this.prev = prev; 
    } 
}

鏈表無容量限制，但雙向鏈表本身使用了更多空間，也需要額外的鏈表指針操作。 ??
按下標(biāo)訪問元素—get(i)/set(i,e) 要悲劇的遍歷鏈表將指針移動(dòng)到位（如果i>數(shù)組大小的一半，會(huì)從末尾移起）。
插入、刪除元素時(shí)修改前后節(jié)點(diǎn)的指針即可，但還是要遍歷部分鏈表的指針才能移動(dòng)到下標(biāo)所指的位置，只有在鏈表兩頭的操作—add(), addFirst(),removeLast()或用iterator()上的remove()能省掉指針的移動(dòng)。

END。
我是占小狼。
在魔都艱苦奮斗，白天是上班族，晚上是知識(shí)服務(wù)工作者。
讀完我的文章有收獲，記得關(guān)注和點(diǎn)贊哦，如果非要打賞，我也是不會(huì)拒絕的啦！