优先队列的使用例子
优先队列的使用例子
yolinfeng 发表于3年前
优先队列的使用例子
  • 发表于 3年前
  • 阅读 6
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

摘要: 有时候我们会需要排序,但是传统的自己排序的方法可能会显得繁杂,这时候使用优先队列也是个不错的方法

老规矩,不废话,直接上例子

package com.testing.main;
import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Queue;
public class PriorityQueueTest {
 private String name = "";
 private int num = 0;
 public static void main(String[] args) {
  Comparator<PriorityQueueTest> test = new Comparator<PriorityQueueTest>() {
   @Override
   public int compare(PriorityQueueTest o1, PriorityQueueTest o2) {
    return o1.getNum() - o2.getNum();
   }
  };
  // 初始长度10
  // Queue<PriorityQueueTest> queue = new
  // PriorityQueue<PriorityQueueTest>(10,test);
  Queue<PriorityQueueTest> queue = new PriorityQueue<PriorityQueueTest>(
    test);
  queue.offer(new PriorityQueueTest("a", 1));
  queue.offer(new PriorityQueueTest("b", 20));
  queue.offer(new PriorityQueueTest("c", 10));
  System.out.println(queue.poll());
 }
 public PriorityQueueTest(String name, int num) {
  this.name = name;
  this.num = num;
 }
 public String getName() {
  return name;
 }
 public void setName(String name) {
  this.name = name;
 }
 public int getNum() {
  return num;
 }
 public void setNum(int num) {
  this.num = num;
 }
}

共有 人打赏支持
粉丝 12
博文 198
码字总数 9918
×
yolinfeng
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: