Queue的一般用法

概述:

Queue 一种数据保存的结构。特点就是从头开始依次保存数据,并且取出的时候,从头取出。也就是先保存的先取出。(先进先出)

import java.util.Queue; (此队列是无界的)

声明:

Queue<数据类型> queue = new LinkedList<数据类型>(); Example:Queue<String> queue = new LinkedList<String>();

方法:

queue.add(数据对象); Example:queue.add("Hello"); 增加一个数据到队列。

queue.offer(数据对象);Example:queue.offer("Hello");  判断队列是否存在此数据对象。如果队列中有"Hello"的话返回True,否则返回False。

queue.remove();  删除并返回Queue中的头元素。如果queue为空,Throw异常。

queue.remove(数据对象);  指定删除队列中的数据对象。

queue.poll();   删除并返回Queue中的头元素。如果queue为空,返回NULL。

queue.element(); 返回Queue中的头元素。如果queue为空,Throw异常。

queue.peek(); 返回Queue中的头元素。如果queue为空,返回NULL。


PriorityQueue 保存的数字按从小到大排列

Example:

Queue<Integer> pQueue = new PriorityQueue<Integer>();

pQueue.add(10);
pQueue.add(5);
pQueue.add(8);

while(!pQueue.isEmpty()) {
System.out.println(pQueue.remove()); 
}

结果是5,8,10。




  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java 中的 Queue 是一个接口,它代表了一种队列的数据结构,可以用来存储和访问一系列对象。Java 中 Queue 接口有多个实现类,包括 LinkedList、ArrayDeque、PriorityQueue 等。 以下是一个使用 LinkedList 实现的 Queue 的例子: ```java import java.util.LinkedList; import java.util.Queue; public class QueueExample { public static void main(String[] args) { Queue<String> queue = new LinkedList<>(); // 添加元素到队列 queue.add("element 1"); queue.add("element 2"); queue.add("element 3"); // 获取队列头部的元素,并移除该元素 String headElement = queue.poll(); System.out.println("Head element: " + headElement); // 获取队列头部的元素,但不移除该元素 String peekedElement = queue.peek(); System.out.println("Peeked element: " + peekedElement); // 遍历队列中的所有元素 for (String element : queue) { System.out.println("Element in queue: " + element); } } } ``` 该程序输出如下: ``` Head element: element 1 Peeked element: element 2 Element in queue: element 2 Element in queue: element 3 ``` 在上面的示例中,我们首先创建了一个 LinkedList 类型的 Queue 对象。然后,我们使用 `add()` 方法将元素添加到队列中。接着,我们使用 `poll()` 方法获取并移除队列头部的元素,使用 `peek()` 方法获取队列头部的元素但不移除该元素。最后,我们通过使用 for-each 循环来遍历队列中的所有元素。 注意,Queue 接口中还有其他一些方法可用于操作队列,例如 `element()` 方法、`remove()` 方法、`offer()` 方法等。具体使用哪些方法取决于您的业务需求。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值