LinkedList 实现了一个双端队列(Deque),具有队列的一些特有方法:
1)、addFirst()从集合列表开头插入元素
2)、addLast()从集合列表结尾插入元素(等效于add())
3)、getFirst()拿到第一个元素,返回这个元素
4)、getLast()拿到最后一个元素,返回这个元素
5)、removeFirst()移除第一个元素,返回这个元素
6)、removeLast()移除最后一个元素,返回这个元素
(如果列表中没有元素,那么:3到6方法抛 空元素异常)
注: 在1.6版本以后,新添加了获取和移除方法, 在空列表的时候,会返回null,不会发生异常。
1)、peekFirst()获取 但 不移除 列表第一个元素,列表为空返回null
2)、peekLast()获取 但 不移除 列表最后一个元素,列表为空返回null
3)、pollFirst()获取 并 移除 列表第一个元素,列表为空返回null
4)、pollLast()获取 并 移除 列表第最后一个元素,列表为空返回null