Queue

定义

队列是一种特殊的线性表，先进先出，它只允许在表的前端进行删除，在表的后端进行插入。LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。

简单一个小 Demo

说明

add        增加一个元索                    如果队列已满，则抛出一个IIIegaISlabEepeplian异常

remove   移除并返回队列头部的元素    如果队列为空，则抛出一个NoSuchElementException异常

element  返回队列头部的元素             如果队列为空，则抛出一个NoSuchElementException异常

offer       添加一个元素并返回true       如果队列已满，则返回false

poll         移除并返问队列头部的元素    如果队列为空，则返回null

peek       返回队列头部的元素             如果队列为空，则返回null

put         添加一个元素                     如果队列满，则阻塞

take        移除并返回队列头部的元素     如果队列为空，则阻塞

堆、栈、队列之间的区别是？

①堆是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。

②栈就是一个桶，后放进去的先拿出来，它下面本来有的东西要等它出来之后才能出来。（后进先出）

③队列只能在队头做删除操作,在队尾做插入操作.而栈只能在栈顶做插入和删除操作。（先进先出）

队列之ArrayBlockingQueue测试小demo

ArrayBlockingQueue：需要制定容量，可选择是否需要公平性，等待时间长的线程优先执行。