Java中LinkedList容器

Java中LinkedList容器是以雙向鏈表形式(頭節點的前驅爲null, 尾節點的後繼爲null)實現的，以便於快速的插入和刪除元素。 三個核心的成員變量：size：鏈表中節點個數，first：鏈表頭節點， last: 鏈表尾節點 操作都是在遍歷的基礎上進行節點指針的調整。 例如：根據索引返回對象的函數 node(int index) 會先判斷索引值在整個鏈表的中間靠前還是靠後，靠前就從前面開

>>阅读原文<<