文档章节

优先级队列

李光正
 李光正
发布于 2015/10/15 14:53
字数 166
阅读 2
收藏 0


package com.bjwilly.test;
 
import java.util.PriorityQueue;
 
public class PriorityQueueTest extends PriorityQueue<PriorityQueueTest.TodoItem>{
     static class TodoItem implements Comparable<TodoItem>{
         private char primary;
         private int secondary;
         private String item;
         
         public TodoItem(String td, char pri, int sec){
             primary = pri;
             secondary = sec;
             item = td;
         }
         @Override
         public int compareTo(TodoItem arg) {
             if (primary > arg.primary)
                 return + 1 ;
             if (primary == arg.primary)
                 if (secondary > arg.secondary)
                     return + 1 ;
                 else if (secondary == arg.secondary)
                     return 0 ;
             return - 1 ;
         }
         
         public String toString(){
             return Character.toString(primary)+ secondary + ": " + item;
         }
         
     }
     
     public void add(String td, char pri, int sec){
         super .add( new TodoItem(td,pri,sec));
     }
     public static void main(String[] args) {
         PriorityQueueTest toDoList = new PriorityQueueTest();
         toDoList.add( "Empty trash" , 'C' , 4 );
         toDoList.add( "Feed dog" , 'A' , 2 );
         toDoList.add( "Feed bird" , 'B' , 7 );
         toDoList.add( "Mow lawn" , 'C' , 3 );
         toDoList.add( "Water lawn" , 'A' , 1 );
         toDoList.add( "Feed cat" , 'B' , 1 );
         while (!toDoList.isEmpty())
             System.out.println(toDoList.remove());
     }
}

输出结果

A1: Water lawn
A2: Feed dog
B1: Feed cat
B7: Feed bird
C3: Mow lawn
C4: Empty trash
http://www.bjwilly.com/archives/202.html

本文转载自:http://blog.csdn.net/liguangzhenghi/article/details/8860227

共有 人打赏支持
李光正
粉丝 5
博文 64
码字总数 0
作品 0
大兴
私信 提问

暂无文章

走上真正的教育之路——《中国最美的语文》读后感3100字

走上真正的教育之路——《中国最美的语文》读后感3100字: 文:张平。《中国最美的语文》,乍一听,你可能会觉得这个作者或者编辑有些大言不惭,竟然起这么大而狂的名字,可能名不副实。我没...

原创小博客
24分钟前
2
0
tomcat线程模型

Connector结构 BIO模式 NIO模式

grace_233
44分钟前
2
0
Javascript

变量定义 以$,_,字母开头 大小写敏感 var 关键字声明变量 声明未赋值undefined 数据类型 字符串,数字,布尔,数组,NULL,undefined 变量均为对象 函数 无默认值 var声明的是局部变量 函数外声明...

关元
46分钟前
1
0
文件系统、服务、防火墙、SELINUX——安全四大金刚

一提到安全,大家都会想到防火墙,和文件系统权限。而实际工作环境中,我们在Linux的安全配置,会涉及到四个级别。我们思考一个场景,你要在百度盘中存放一个文件,这个动作需要考虑下面四个...

Linux就该这么学
47分钟前
3
0
从源码角度理解Java设计模式——门面模式

一、门面模式介绍 门面模式定义:也叫外观模式,定义了一个访问子系统的接口,除了这个接口以外,不允许其他访问子系统的行为发生。 适用场景:子系统很复杂时,增加一个接口供外部访问。 优...

我叫刘半仙
57分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部