Java基础LinkedList用作栈和队列

1. LinkedList类的结构

public class LinkedList<E> extends AbstractSequentialList<E> 
	implements List<E>, Deque<E>, Cloneable, Serializable

LinkedList是一个继承于AbstractSequentialList的双向链表。实现了Deque(双端队列)接口，也就实现了Deque接口中的抽象方法，所以它可以被当作堆栈、队列或双端队列进行操作。

2. LinkedList 当做队列的使用

LinkedList作为先进先出的队列使用时，使用offer() 方法在队尾插入元素，poll()取出队首元素。

Deque queue = new LinkedList();

注意

当LinkedList当做队列使用时最好不要用add和remove方法，因为add()和remove()方法，插入或删除失败时会抛出异常，而是用offer()和poll()方法，可以通过返回值判断是否插入或者删除成功，这是队列添加元素和删除元素的方法

3. LinkedList 当做栈列使用

作为先进后出的栈时，使用push()方法向栈中添加元素，使用pop()方法，取出栈顶元素。

 Deque stack = new LinkedList();

poll()和pop()的区别

• poll是队列数据结构实现类的方法，从队首获取元素，同时获取的这个元素将从原队列删除；
• pop是栈结构的实现类的方法，表示返回栈顶的元素，同时该元素从栈中删除，当栈中没有元素时，调用该方法会发生异常;

如有不对或不足的地方欢迎指正，谢谢！