JDK1.8源码阅读系列之二：LinkedList

　　本篇随笔主要描述的是我阅读 LinkedList 源码期间的对于 LinkedList 的一些实现上的个人理解，有不对的地方，请指出～

　　先来看一下 LinkedList 的继承图：

　　

　　由于 AbstractCollection  与 AbstractList 之前在介绍 ArrayList 时已经介绍过，所以这里我先阅读 AbstractSequentialList 类，之后再阅读 LinkedList 类，记录下我认为值得注意的地方。

　　

　　一、 AbstractSequentialList 类相关

　　　　AbstractSequentialList 类中实现了比如 get 、set、 add、remove、addAll 等一些简单方法，方法的内部实现均是通过 listIterator(Index) 来实现的，而 AbstractSequentialList 类中将

　　 listIterator(Index) 声明为了抽象方法，所以调用的实际上还是 LinkedList 中的  listIterator(Index) 方法。

　　

　　二、LinkedList 类相关

　　　　LinkedList 类是采用双向链表实现的，链表节点所应用的内部类如下：

　　　　

 1 public class LinkedList<E> {
 2          ......
 3   private static class Node<E> {
 4         E item;
 5         Node<E> next;
 6         Node<E> prev;
 7 
 8         Node(Node<E> prev, E element, Node<E> next) {
 9             this.item = element;
10             this.next = next;
11             this.prev = prev;
12         }
13     }
14            .....
15 }

 

　　　　其余方法基本都是基于 Node 节点的链表操作，不再赘述。

 

　　　　

 

转载于:https://www.cnblogs.com/Michaelwjw/p/6308744.html