集合2---linkedList

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable

LinkedList继承AbstractSequentialList，实现List、Deque、Cloneable、Serializable

public interface Deque<E> extends Queue<E> {

Deque继承Queue

public interface Queue<E> extends Collection<E> {

Queue继承Collection

两种方式定义linkedList：
1、定义一个空集合

2、传递一个已有的集合

    public LinkedList() {
    }

    public LinkedList(Collection<? extends E> c) {
        this();//调用无参构造方法创建空集合
        addAll(c);//添加进去
    }

linkedList双向链表

LinkedList中定义了三个变量

size：集合长度

first：双向链表头部节点

last：双向链表尾部节点

firast和last变量是一个Node