Deque 接口是 double ended queue 的缩写，即双端队列。Deque 继承 Queue 接口，并扩展支持在队列的两端插入和删除元素。 所以提供了特定的方法，如: 尾部插入时需要的 addLast(e)、offerLast(e)。 尾部删除所需要的 removeLast()、pollLast()。 大多数的实现对元素的数量没有限制 ...

Java里有一个叫做Stack的类，却没有叫做Queue的类（它是个接口名字）。当需要使用栈时，Java已不推荐使用Stack，而是推荐使用更高效的ArrayDeque；既然Queue只是一个接口，当需要使用队列时也就首选ArrayDeque了（次选是LinkedList）。 Queue Queue接口继承自Collection接口 ...