文档章节

优先队列的使用例子

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
2018/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
JavaScript数据结构之 - 队列

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

小刀爱编程
2018/10/29
0
0
Java优先队列(PriorityQueue)示例

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

wx5955e325d6bfb
2017/07/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

中国龙-扬科
21分钟前
0
0
使用apicloud开发移动端APP,IOS list页面滚动卡顿解决记录

给内容容器添加样式:-webkit-overflow-scrolling:touch; -webkit-overflow-scrolling:属性控制元素在移动设备上是否使用滚动回弹效果. auto:使用普通滚动, 当手指从触摸屏上移开,滚动会立即...

万建宁
23分钟前
0
0
Akka消息传送可靠性 23

原文:https://doc.akka.io/docs/akka/2.5/general/message-delivery-reliability.html Akka可帮助您构建可靠的应用程序,这些应用程序在一台计算机中使用多个处理器核心或分布在计算机网络中...

woshixin
45分钟前
2
0
composer安装

前言:随着开源的东西越来越多,一些好的代码我们是可以直接拿过来用的,github更是加快了这一节奏,在github上我们可以看到一些开源的项目、代码块、函数库、类结构等,我们可以直接Fork,然...

echojson
今天
4
0
mysql grant 用户权限总结

用户权限管理主要有以下作用: 1. 可以限制用户访问哪些库、哪些表 2. 可以限制用户对哪些表执行SELECT、CREATE、DELETE、DELETE、ALTER等操作 3. 可以限制用户登录的IP或域名 4. 可以限制用...

Airship
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部