栈和队列两者都被用来预存储数据。java.util.Queue是一个接口,它的实现类在Java并发包 中。队列允许先进先出(FIFO)检索元素,但并非总是这样。

Deque接口允许从两端检索元 素。

栈与队列很相似,但它允许对元素进行后进先出(LIFO)进行检索。

Stack是一个扩展自Vector的类,而Queue是一个接口。