文档章节

优先队列的使用例子

yolinfeng
 yolinfeng
发布于 2015/06/12 20:19
字数 180
阅读 7
收藏 0

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

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;
 }
}

© 著作权归作者所有

共有 人打赏支持
yolinfeng
粉丝 12
博文 196
码字总数 11946
作品 0
珠海
架构师
JavaScript数据结构03 - 队列

一、定义 前面我们学习了栈的实现,队列和栈非常类似,但是使用了不同的原则,而非后进先出。 队列是遵循FIFO(First In First Out,先进先出)原则的一组有序的项。队列在尾部添加新元素,并...

leocoder
07/26
0
0
Java PriorityQueue && PriorityBlockingQueue

Java PriorityQueue && PriorityBlockingQueue 我们知道队列是遵循先进先出(First-In-First-Out)模式的,但有些时候需要在队列中基于优先级处理对象。举个例子,比方说我们有一个每日交易时...

秋风醉了
2015/01/12
0
0
深度优先和广度优先遍历

在编程生活中,我们总会遇见属性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程。现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的) 1、深度优先 英文...

牧师-Panda
2016/09/17
18
0
Java优先队列(PriorityQueue)示例

我们知道队列是遵循先进先出(First-In-First-Out)模式的,但有些时候需要在队列中基于优先级处理对象。举个例子,比方说我们有一个每日交易时段生成股票报告的应用程序,需要处理大量数据并...

wx5955e325d6bfb
2017/07/04
0
0
Python使用优先队列,树结构实现哈夫曼算法(哈夫曼树)

对于哈夫曼树就不做介绍了,直接进入正题。 本篇使用简单的结点创建导入优先队列中进行处理然后将树根地址传入二叉树方法中,通过广度遍历实现查询。 class node:结点创建,left指向左子结点...

cube_ice
2017/12/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

win32截屏并rgb24转yuv420

//最终f的内存布局为BGRA格式,需要保证buf长度足够(>w*h*4)void ScreenCap(void* buf, int w, int h){ HWND hDesk = GetDesktopWindow(); HDC hScreen = GetDC(hDesk); ......

styleman
47分钟前
1
0
php输出mysql取出的中文为??的问题

解决方法: @ $db=new mysqli(DB_HOST,DB_USER,DB_PASSWORD,DB_DB); $db->query("set names utf8");//添加此语句,可以解决问题...

Aomo
58分钟前
1
2
白话SpringCloud | 第五章:服务容错保护(Hystrix)

前言 前一章节,我们知道了如何利用RestTemplate+Ribbon和Feign的方式进行服务的调用。在微服务架构中,一个服务可能会调用很多的其他微服务应用,虽然做了多集群部署,但可能还会存在诸如网...

oKong
今天
2
0
【解惑】领略Java内部类的“内部”

内部类有两种情况: (1) 在类中定义一个类(私有内部类,静态内部类) (2) 在方法中定义一个类(局部内部类,匿名内部类) 1、私有内部类 —— 在方法之间定义的内部类,非静态 我们首先看看类中...

偶尔诗文
今天
1
0
sqlserver 2008 r2 直接下载地址(百度云)

之前下载的sqlserver2008发现不能附加,就卸载了,重新找到了sqlserver2008R2的百度云资源 卸载sqlserver2008还是有点麻烦,不过就是需要删除注册表中的信息 自己来回卸载了3次终于重装sqlse...

dillonxiao
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部