Java：List（六）——Deque(双端队列)

说明

双端队列（Double Ended Queue，简称Deque），允许两头进两头出。

Java集合提供了接口Deque实现一个双端队列，其功能是：

• 可以从队尾、队首进行入队；
• 可以从队尾、队首进行出队。

模块：java.util.Deque

Deque接口实际上继承自Queue接口。

方法

比较Queue与Deque的出队入队方法：

虽然Deque继承自Queue，但是使用Deque时，最好不要调用offer( )，而用offerLast( )。

如果直接写deque.offer( )，就需要思考哪边是队首，而用offerLast( )就能直接看出是添加到队尾。

因此使用Deque时，推荐总是明确使用offerLast、offerFirst、pollFirst、pollLast。

实现类

实现Deque的类有ArrayDeque和LinkedList。

所以LinkedList既是List，又是Queue，还是Deque。我们使用时，总是用特定的接口来引用它。

可见面向对象抽象编程的原则是：尽量持有接口，而不是具体实现类。