java.util.LinkedList集合,是List的一个实现类,双向链表
特点:
底层是一个链表结构,包含很多操作首尾元素的方法,不能使用多态
public void addFirst(E e):指定元素插入链表开头
public void addLast(E e):指定元素插入列表结尾
public void push(E e): 将指定元素压入此列表所表示的堆栈
public E getFirst():返回列表的第一个元素
public E getLast(): 返回列表的最后一个元素
public E removeFirst():移除并且返回列表的第一个元素
public E removeLast():移除并且返回列表的最后一个元素
public E pop():从此列表所代表的堆栈初弹出一个元素
public boolean isEmpty(): 列表判断空否