优先级的队列

最新推荐文章于 2021-05-24 17:43:21 发布

qiaoqinqie

最新推荐文章于 2021-05-24 17:43:21 发布

阅读量3.5k

点赞数

文章标签： random 正则表达式 integer string class import

本文链接：https://blog.csdn.net/qiaoqinqie/article/details/6472119

版权

public class PriorityQueue<E>extends AbstractQueue<E>implements Serializable

一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastException）。

此队列的头是按指定排序方式确定的最小元素。如果多个元素都是最小值，则头是其中一个元素——选择方法是任意的。队列获取操作 poll、remove、peek 和 element 访问处于队列头的元素。

优先级队列是无界的，但是有一个内部容量，控制着用于存储队列元素的数组大小。它通常至少等于队列的大小。随着不断向优先级队列添加元素，其容量会自动增加。无需指定容量增加策略的细节。

import java.util.*;

//PriorityQueue调用offer（）增加对象。并且会在内部进行排序，默认的是自然排序
public class PriorityQueueDemo
{
public static void main(String args[])
{
  //建立integer类型对象
  PriorityQueue<Integer> priorityQueue = new PriorityQueue<Integer>();
  Random rand = new Random(47);
  for(int i =0; i<10; i++)
   priorityQueue.offer(rand.nextInt(i+10));
  QueueDemo.printQ(priorityQueue);

  List<Integer> ints = Arrays.asList(25,22,20,18,14,9,3,1,1,2,3,9,14,18,21,23,25);
  priorityQueue = new PriorityQueue<Integer>(ints);
  QueueDemo.printQ(priorityQueue);

//String类型的对象

  String fact = "EDUCATION SHOULD ESCHEW OBFUSCATION";
  //通过正则表达式用空格对字符串进行拆分
  List<String> strings = Arrays.asList(fact.split(" "));

//添加一个反序的Comparator的改变排序
PriorityQueue<String> stringPQ = new PriorityQueue<String>(strings.size(),Collections.reverseOrder());

stringPQ.addAll(strings);
QueueDemo.printQ(stringPQ);

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

  Set<Character> charSet = new HashSet<Character>();
  for(char c : fact.toCharArray())
   charSet.add(c);
  PriorityQueue<Character> characterPQ = new PriorityQueue<Character>(charSet);
  QueueDemo.printQ(characterPQ);
}
}

//output:
G:/text/Holding>java PriorityQueueDemo
01111135814
112339914141818202122232525
SHOULDOBFUSCATIONESCHEWEDUCATION
ABCDEFHILNOSTUW