Java优先级队列的简单使用

本文介绍了如何在Java中创建PriorityQueue对象,包括默认升序和降序排列,以及常用的添加、获取、判断空和获取大小等方法。
摘要由CSDN通过智能技术生成
创建一个新的PriorityQueue对象。可以使用以下代码创建一个空的优先级队列:
PriorityQueue<Integer> pq = new PriorityQueue<>();
这行代码创建了一个整型的优先级队列,默认情况下是升序排列。也就是说,拿出来的第一个元素一定是优先级最低的元素,也就是队列中最小的元素。

也可以在创建时指定初始容量和比较器,例如:
 PriorityQueue<Integer> pq = new PriorityQueue<>(Collections.reverseOrder());
这行代码创建了一个整型的优先级队列,使用了Collections.reverseOrder()方法来将队列中的元素按照降序排列。


//常用方法
1.将元素添加到优先级队列中。可以使用add()或offer()方法将元素添加到队列中,例如:

   ```
   pq.add(10);
   pq.offer(20);
   ```

2. 获取并移除队列中的头部元素。可以使用poll()方法获取并移除队列中的头部元素,例如:

   ```
   int head = pq.poll();
   ```

3. 获取但不移除队列中的头部元素。可以使用peek()方法获取但不移除队列中的头部元素,例如:

   ```
   int head = pq.peek();
   ```

4. 判断优先级队列是否为空。可以使用isEmpty()方法判断优先级队列是否为空,例如:

    ```
    boolean empty = pq.isEmpty();
    ```

5. 获取优先级队列的大小。可以使用size()方法获取优先级队列的大小,例如:

    ```
    int size = pq.size();
    ```

以上就是简单介绍如何使用Java中的优先级队列(PriorityQueue)了,希望能对你有所帮助!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

L_59

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值