集合之LinkedList

继承

    AbstractSequentialList

实现

    List, Deque, Cloneable,Serializable

概述

双链表实现了List和Deque接口。 实现所有可选列表操作，并允许所有元素（包括null ）。

特点

由双向链表实现，增删快，查询慢。

常用方法(特有)

1.增

    void    addFirst(E e)   在该列表开头插入指定的元素。  
    void    addLast(E e)    将指定的元素追加到此列表的末尾。  

2.删

    E   removeFirst()   从此列表中删除并返回第一个元素。  
    boolean removeFirstOccurrence(Object o) 删除此列表中指定元素的第一个出现（从头到尾遍历列表时）。  
    E   removeLast()    从此列表中删除并返回最后一个元素。  
    boolean removeLastOccurrence(Object o)  删除此列表中指定元素的最后一次出现（从头到尾遍历列表时）。 

3.查

    E   getFirst()  返回此列表中的第一个元素。  
    E   getLast()   返回此列表中的最后一个元素。