java.util Queue相关知识

1.队列：原则是先进先出FIFO，在尾部入队，头部出队，取得第一个数。所以应该提供以下方法：
add, remove, element
Queue接口继承了Collection接口且提供了如下方法：

方法及其比对

其他的都与Collection相同了。

2.双端队列：双端队列，那么两端都可以进行操作。

操作

等等操作。

以下是方法对比

Paste_Image.png

当然双端队列也能当栈用，文档说，优先使用此接口，而不是Stack类：

栈

再看BlockingQueue接口，提供阻塞方法。

BlockingQueue

好了，就先介绍到这。