1.LinkedList存储结构

双向链表

特点，插入删除快。查询慢

2.LinkedList代码实现

 

 

 

2.1   首先看类的继承，实现关系。

继承了AbstractSequentialList，实现了List，Deque<?>,Cloneable, java.io.Serializable。

Deque 队列

Cloneable 拷贝

Serializable序列化

2.2 基本属性

   Node（看next，prev很明显的双向链表）

     

   size 数组长度