PriorityQueue优先级队列

原创 2015年11月18日 20:15:55
public class Priority { 
public static void main(String[] args){
PriorityQueue q=new PriorityQueue(10,new Comparator<student>(){
public int compare(student o1, student o2) {
return o1.grade-o2.grade;
}
});
for(int i=0;i<100;i++){
student s=new student("s"+i,(new Random().nextInt(100)));
q.add(s);
}
while(!q.isEmpty())
System.out.println(q.poll().toString());
}
}
class student{
String name;
int grade;
public student(String name,int grade){
this.name=name;
this.grade=grade;
}
public String toString(){
return name +"  "+grade;
}
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

PriorityQueue 优先级队列

1. 去哪儿面试的时候,被问到java源代码中有用到堆的地方吗?      我不假思索的回到,没有!因为当初压根就没有用到过Queue相关的类!        PriorityQueue就是通过...

基于堆实现的优先级队列:PriorityQueue 解决 Top K 问题

1、认识PriorityQueue PriorityQueue是从JDK1.5开始提供的新的数据结构接口,它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。每次从队列...

基于堆实现的优先级队列:PriorityQueue 解决 Top K 问题

本文转载于oschina:http://my.oschina.net/leejun2005/blog/135085 目录:[ - ] 1、认识 PriorityQueue2、应用:求 ...
  • moudaen
  • moudaen
  • 2013年06月02日 18:12
  • 681

优先级队列——PriorityQueue

优先级队列提起优先级队列,首先想到了操作系统中的作业调度算法的相关应用,还有就是解决 Top n (一个集合中最大或最小的n的元素)之类的问题。 操作系统中的作业调度有短作业优先(SJF)、先来先服务...

java中PriorityQueue优先级队列使用方法

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。   PriorityQueue是从JDK1.5开始提供的新的数据结构接口。   如果不提供Comparato...

PriorityQueue优先级队列

PriorityQueue优先级队列

java Comparator接口和PriorityQueue优先级队列的使用

首先是Comparator接口: package mhc.learn.Collection; import java.util.Comparator; import java.util....
  • mhc9348
  • mhc9348
  • 2015年05月17日 21:27
  • 202

JAVA中的优先级队列PriorityQueue

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 PriorityQueue是从JDK1.5开始提供的新的数据结构接口。 如果不提供Comparator的话,...

优先级队列priorityQueue实战用法

网上关于priorityQueue队列的实战用法太少,基本都是一些API说明,为了有些同学比较清晰的理解,我做了份简单的demo,大家贴进eclipse直接跑就行。 需求说明:队列里面本身就有一堆事件...
  • ssy_neo
  • ssy_neo
  • 2016年12月08日 10:43
  • 160

jiava中的PriorityQueue(优先级队列)

优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。   PriorityQueue是从JDK1.5开始提供的新的数据结构接口。   如果不提供Comparato...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PriorityQueue优先级队列
举报原因:
原因补充:

(最多只允许输入30个字)