LinkedList

1.LinkedList存储结构

双向链表

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

2.LinkedList代码实现

 

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

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

Deque 队列

Cloneable 拷贝

Serializable序列化

2.2 基本属性

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

     

   size 数组长度

3. 构造方法

 

 

 

 

4 常用方法 

add;

 

很好理解吧，add就是将末尾节点的next 指向新元素。末尾为空，就讲头节点设置为新元素

 

get方法

get这边算是二分查找吧