使用Deque 允许两头都进,两头都出,这种队列叫双端队列(Double Ended Queue),简称Deque。 Java集合提供了接口Deque来实现一个双端队列,它的功能: ①既可以添加到队尾,也可以添加到队首; ②既可以从队首获取,又可以从队尾获取。 在原来的queue的方法名上加了表示在队首还是队尾操作的表示(Last或First)。 Deque接口实际上扩展自Queue: public interface Deque<E> extends Queue