优先级的队列优先级的队列

public class PriorityQueueextends AbstractQueueimplements Serializable一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。
此队列的头是按指定排序方式确定的最小元素。如果多个元素都是最小值，则头是其中一个元素——选择方法是任意的。队列获取操作 poll、remove、peek 和 element 访问处于队列头的元素。
优先级队列是无界的，但是有一个内部容量，控制着用于存储队列元素的数组大小。它通常至少等于队列的大小。随着不断向优先级队列添加元素，其容量会自动增加。无需指定容量增加策略的细节。

import java.util.*;
//PriorityQueue调用offer（）增加对象。并且会在内部进行排序，默认的是自然排序
public classPriorityQueueDemo
{
public static void main(String args[])
{
//建立integer类型对象
PriorityQueue priorityQueue = new PriorityQueue();
Random rand = new Random(47);
for(int i =0; i<10; i++)
priorityQueue.offer(rand.nextInt(i+10));
QueueDemo.printQ(priorityQueue);
List ints = Arrays.asList(25,22,20,18,14,9,3,1,1,2,3,9,14,18,21,23,25);
priorityQueue = new PriorityQueue(ints);
QueueDemo.printQ(priorityQueue);
//String类型的对象
String fact = "EDUCATION SHOULD ESCHEW OBFUSCATION";
//通过正则表达式用空格对字符串进行拆分
List strings = Arrays.asList(fact.split(" "));
//添加一个反序的Comparator的改变排序
PriorityQueue stringPQ = new PriorityQueue(strings.size(),Collections.reverseOrder());
stringPQ.addAll(strings);
QueueDemo.printQ(stringPQ);

//使用Hashset来清除重复的Character

Set charSet = new HashSet();
for(char c : fact.toCharArray())
charSet.add(c);
PriorityQueue characterPQ = new PriorityQueue(charSet);
QueueDemo.printQ(characterPQ);
}
}
【优先级的队列】//output:
G:/text/Holding>java PriorityQueueDemo
01111135814
112339914141818202122232525
SHOULDOBFUSCATIONESCHEWEDUCATION
ABCDEFHILNOSTUW

优先级的队列

推荐阅读

《时生》

中国为何不承认科索沃北约轰炸南联盟

空调内外机通风口是什么

羊肉变质了煮熟还能吃吗

FGO贝奥武夫三技能强化简评 FGO圣诞六期贝奥武夫技能本

秦时明月世界测试福利有什么秦时明月世界测试福利介绍

redis connect time out redis连接超时功能

穿衬衫要不要穿外套穿衬衫里面还需要穿衣服吗

藜麦碳水化合物含量高吗

爱目者护眼贴关爱儿童眼部健康公益活动|爱目者护眼贴关爱儿童眼部健康公益活动共筑美好未来

sp如何调玻璃材质 sp如何diy，sp如何diy更疼

鼻毛|鼻毛外露不美观，拔了完事？鼻毛好处很多，劝你手下留情

你们看过后觉得最好的小说是什么？有哪些“高干文”和“糙汉文”推荐？

美丽加

电商什么都卖好吗怎么说电商什么都卖好吗，电商什么都卖好吗知乎

地不容价格地不容

八月瓜种植技术及条件

笼养八哥怎么训练怎样饲养和调教八哥

佳能A4000 IS价格是多少钱？佳能A4000 IS的佳能A4000 IS说明书

天天吃咸鸭蛋好吗会胖吗天天吃咸鸭蛋好吗