LinkedList特有方法：
addFirst()；//头部添加
addLast()；//尾部添加
getFirst()；//获取头部
getLast()； //获取尾部
removeFirst()；//获取并删除头部元素
removeLast()；//获取并删除尾部元素
如果集合中没有元素，会出现NoSuchElementException,在jdk1.6出现了替代方法,不出现此异常，返回null。
offerFirst()；//头部添加
offerLast()；//尾部添加
peekFirst(); //获取头部
peekLast(); //获取尾部
pollFirst(); //获取并删除头部元素
pollLast(); //获取并删除尾部元素
使用LinkedList模拟堆栈或队列数据结构
堆栈：先进后出
队列：先进先出
class Duilie { private LinkedList link; Duilie() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object myGet() { return link.removeLast(); } public boolean isNull() { return link.isEmpty(); } } class Duizhan { private LinkedList link; Duizhan() { link = new LinkedList(); } public void myAdd(Object obj) { link.addFirst(obj); } public Object myGet() { return link.removeFirst(); } public boolean isNull() { return link.isEmpty(); } }
原文：https://www.cnblogs.com/hongxiao2020/p/12637841.html