浅谈LinkedList类

• 定义
• 特点
• 构造方法
• 常用方法

linkedList是Deque的实现类，线性链表的实现形式。

public class linkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, Serializable

transient int size = 0;

    
    transient Node first;

    
    transient Node last;//以链表结点形式存储元素。
    

• 双链表实现了List和Deque接口
• 允许所有元素（包括null ）。

linkedList() 
构造一个空列表。 
linkedList(Collection c) 
构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。 

除了转为数组，主要继承List方法和Deque方法，并无其他定义。