LinkedList

LinkedList集合==> 数据存储结构是 链表结构

--> 实现了List接口/Deque(Queue子接口)的接口,,,代表双向队列

--> 既可以从前一个元素找到后一个元素，又能从后一个元素找到前一个元素

--> 可以提高查询效率（从两边查找）

增删快，查询慢

提供大量首尾操作方法（ LinkedList独有的方法）

public void addFirst(E e)==> 将指定元素插入此列表开头

public void addLast(E e)==> 将指定元素添加至此列表的结尾

public E getFirst()==> 返回第一个元素

public E getLast()==> 返回最后一个元素

public E removeFirst()==> 移除并返回此列表的第一个元素

public E removeLast()==> 移除并返回此列表的最后一个元素

public E pop()==> 从此列表所表示的堆栈处弹出一个元素

public void push(E e)==> 将元素推入此列表所表示的堆栈

public boolean isEmpty()==> 若不含元素,则返回true