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