文档章节

优先队列的使用例子

yolinfeng
 yolinfeng
发布于 2015/06/12 20:19
字数 180
阅读 7
收藏 0
点赞 0
评论 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
珠海
架构师
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
数据机构与算法--索引优先队列

数据机构与算法--索引优先队列 图片来自nullzx的博客园 索引优先队列,用一个索引数组保存了元素在数组中的位置。在插入队列中时,可看作将一个整数和一个对象相关联,使得我们可以引用队列中...

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

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

cube_ice
2017/12/13
0
0
js实现对Queue队列的封装和使用

/* 实现队列类Queue @time:2017-12-27 @author:谢海涛 */ function Queue() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; this.front = front; this.back = bac......

bug_killer
2017/12/27
0
0
STL之优先队列

上一篇优先队列实现讲述如何使用最大堆来自己实现一个优先队列,实际上STL里面也为我们提供了相关的实现。下面具体来看一下STL中优先队列的使用方法。 基本定义 STL中定义优先队列的类为pri...

xinyuexy
2017/11/27
0
0
数据结构与算法(4)——优先队列和堆

前言:题图无关,接下来开始简单学习学习优先队列和堆的相关数据结构的知识; 前序文章: 数据结构与算法(1)——数组与链表(https://www.jianshu.com/p/7b93b3570875) 数据结构与算法(2)—...

我没有三颗心脏
07/12
0
0
【算法系列 三】 Quene

拓扑排序问题(HDU 1285) import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer; public class Main{static int[] i......

Hosee
2016/03/01
90
0
mx-queued v0.2 发布

mx-queued是一个使用ANSI C语言写成的高性能的开源消息队列服务器,其支持特性有: 延时队列 优先队列 持久化 原理: 1) 使用跳跃表来存储队列, 所以队列支持优先值 2) 使用跳跃表保存延时队列...

liexusong
2013/05/28
780
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

about git flow

  昨天元芳做了git分支管理规范的分享,为了拓展大家关于git分支的认知,这里我特意再分享这两个关于git flow的链接,大家可以看一下。 Git 工作流程 Git分支管理策略   git flow本质上是...

qwfys
今天
2
0
Linux系统日志文件

/var/log/messages linux系统总日志 /etc/logrotate.conf 日志切割配置文件 参考https://my.oschina.net/u/2000675/blog/908189 dmesg命令 dmesg’命令显示linux内核的环形缓冲区信息,我们可...

chencheng-linux
今天
1
0
MacOS下给树莓派安装Raspbian系统

下载镜像 前往 树莓派官网 下载镜像。 点击 最新版Raspbian 下载最新版镜像。 下载后请,通过 访达 双击解压,或通过 unzip 命令解压。 检查下载的文件 ls -lh -rw-r--r-- 1 dingdayu s...

dingdayu
今天
1
0
spring boot使用通用mapper(tk.mapper) ,id自增和回显等问题

最近项目使用到tk.mapper设置id自增,数据库是mysql。在使用通用mapper主键生成过程中有一些问题,在总结一下。 1、UUID生成方式-字符串主键 在主键上增加注解 @Id @GeneratedValue...

北岩
今天
2
0
告警系统邮件引擎、运行告警系统

告警系统邮件引擎 cd mail vim mail.py #!/usr/bin/env python#-*- coding: UTF-8 -*-import os,sysreload(sys)sys.setdefaultencoding('utf8')import getoptimport smtplibfr......

Zhouliang6
今天
1
0
Java工具类—随机数

Java中常用的生成随机数有Math.random()方法及java.util.Random类.但他们生成的随机数都是伪随机的. Math.radom()方法 在jdk1.8的Math类中可以看到,Math.random()方法实际上就是调用Random类...

PrivateO2
今天
2
0
关于java内存模型、并发编程的好文

Java并发编程:volatile关键字解析    volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在...

DannyCoder
昨天
1
0
dubbo @Reference retries 重试次数 一个坑

在代码一中设置 成retries=0,也就是调用超时不用重试,结果DEBUG的时候总是重试,不是0吗,0就不用重试啊。为什么还是调用了多次呢? 结果在网上看到 这篇文章才明白 https://www.cnblogs....

奋斗的小牛
昨天
2
0
数据结构与算法3

要抓紧喽~~~~~~~放羊的孩纸回来喽 LowArray类和LowArrayApp类 程序将一个普通的Java数组封装在LowArray类中。类中的数组隐藏了起来,它是私有的,所以只有类自己的方法才能访问他。 LowArray...

沉迷于编程的小菜菜
昨天
1
0
spring boot应用测试框架介绍

一、spring boot应用测试存在的问题 官方提供的测试框架spring-boot-test-starter,虽然提供了很多功能(junit、spring test、assertj、hamcrest、mockito、jsonassert、jsonpath),但是在数...

yangjianzhou
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部