优先级的队列
public class
PriorityQueue
此队列的头 是按指定排序方式确定的最小 元素。如果多个元素都是最小值,则头是其中一个元素——选择方法是任意的。队列获取操作 poll、remove、peek 和 element 访问处于队列头的元素。
优先级队列是无界的,但是有一个内部容量,控制着用于存储队列元素的数组大小。它通常至少等于队列的大小。随着不断向优先级队列添加元素,其容量会自动增加。无需指定容量增加策略的细节。
import java.util.*;
//PriorityQueue调用offer()增加对象。并且会在内部进行排序, 默认的是自然排序
public classPriorityQueueDemo
{
public static void main(String args[])
{
//建立integer类型对象
PriorityQueue
Random rand = new Random(47);
for(int i =0;
i<10;
i++)
priorityQueue.offer(rand.nextInt(i+10));
QueueDemo.printQ(priorityQueue);
List
priorityQueue = new PriorityQueue
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
for(char c : fact.toCharArray())
charSet.add(c);
PriorityQueue
QueueDemo.printQ(characterPQ);
}
}
【优先级的队列】//output:
G:/text/Holding>java PriorityQueueDemo
01111135814
112339914141818202122232525
SHOULDOBFUSCATIONESCHEWEDUCATION
ABCDEFHILNOSTUW
推荐阅读
- 热闹中的孤独
- JAVA(抽象类与接口的区别&重载与重写&内存泄漏)
- 放屁有这三个特征的,请注意啦!这说明你的身体毒素太多
- 一个人的旅行,三亚
- 布丽吉特,人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事,我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量