Queue:poll、offer、element、peek

队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。

在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。

在java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。

Queue继承了Collection接口

Queue使用时要尽量避免Collection的add()和remove()方法,add()和remove()方法在失败的时候会抛出异常。

要使用offer()来加入元素,使用poll()来获取并移出元素。

它们的优点是通过返回值可以判断成功与否, 如果要使用前端而不移出该元素,使用element()或者peek()方法。

值得注意的是LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用

  add        增加一个元索                     如果队列已满,则抛出一个IIIegaISlabEepeplian异常
  remove   移除并返回队列头部的元素    如果队列为空,则抛出一个NoSuchElementException异常
  element  返回队列头部的元素             如果队列为空,则抛出一个NoSuchElementException异常
  offer       添加一个元素并返回true       如果队列已满,则返回false
  poll         移除并返问队列头部的元素    如果队列为空,则返回null
  peek       返回队列头部的元素             如果队列为空,则返回null
  put         添加一个元素                      如果队列满,则阻塞
  take        移除并返回队列头部的元素     如果队列为空,则阻塞

 

  • 31
    点赞
  • 89
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的队列(Queue)是一种数据结构,它按照先进先出(FIFO)的原则进行操作。Java提供了许多不同类型的队列实现,其中最常用的是LinkedList和ArrayDeque。 LinkedList可以用作队列的实现,它提供了添加元素到队尾、获取队头元素、移除队头元素等基本操作。以下是使用LinkedList实现队列的示例代码: ```java import java.util.LinkedList; import java.util.Queue; public class QueueExample { public static void main(String[] args) { Queue<String> queue = new LinkedList<>(); // 添加元素到队尾 queue.offer("Apple"); queue.offer("Banana"); queue.offer("Orange"); // 获取队头元素 String head = queue.peek(); System.out.println("Queue head: " + head); // 移除队头元素 String removedElement = queue.poll(); System.out.println("Removed element: " + removedElement); // 遍历队列中的元素 System.out.println("Elements in the queue:"); for (String element : queue) { System.out.println(element); } } } ``` 另一种常用的队列实现是ArrayDeque,它是一个基于数组的双端队列。ArrayDeque既可以用作栈,也可以用作队列。以下是使用ArrayDeque实现队列的示例代码: ```java import java.util.ArrayDeque; import java.util.Queue; public class QueueExample { public static void main(String[] args) { Queue<String> queue = new ArrayDeque<>(); // 添加元素到队尾 queue.offer("Apple"); queue.offer("Banana"); queue.offer("Orange"); // 获取队头元素 String head = queue.peek(); System.out.println("Queue head: " + head); // 移除队头元素 String removedElement = queue.poll(); System.out.println("Removed element: " + removedElement); // 遍历队列中的元素 System.out.println("Elements in the queue:"); for (String element : queue) { System.out.println(element); } } } ``` 这两种队列实现都可以根据具体的需求选择使用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值