队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。
linkedList类实现了Queue接口,因此我们可以把linkedList当成Queue来用。
实例化:
Queue二、方法q =new linkedList<>();
| 方法 | 作用 |
|---|---|
| add() | 增加一个元素,如果队列已满,则抛出一个IIIegaISlabEepeplian异常 |
| remove() | 移除并返回队列头部的元素,如果队列为空,则抛出NoSuchElementException异常 |
| element() | 返回队列头部的元素,如果队列为空,则抛出一个NoSuchElementException异常 |
| offer() | 添加一个元素并返回true,如果队列已满,则返回false |
| poll() | 移除并返问队列头部的元素,如果队列为空,则返回null |
| peek() | 返回队列头部的元素 ,如果队列为空,则返回null |
| put() | 添加一个元素,如果队列满,则阻塞 |
| take() | 移除并返回队列头部的元素,如果队列为空,则阻塞 |
offer(),poll(),peek()方法与老的方法作用相同,一一对应,但不会抛出异常,而是返回null,可以根据情况选择合适的方法。



