张杰洛杉矶演唱会hello:17.7.1 优先级队列

来源:百度文库 编辑:中财网 时间:2024/05/06 15:10:53

17.7.1 优先级队列
在第11章曾经给出过优先级队列的一个简单介绍。其中更有趣的问题是to-do列表,该列表中每个对象都包含一个字符串和一个主要的以及次要的优先级值。该列表的排序顺序也是通过实现Comparable而进行控制的:

你可以看到各个项的排序是如何因为使用了优先级队列而得以自动发生的。
练习11:(2) 创建一个类,它包含一个Integer,其值通过使用java.util.Random被初始化为0到100之间的某个值。使用这个Integer域来实现Comparable。用这个类的对象来填充PriorityQueue,然后使用poll()抽取这些值以展示该队列将按照我们预期的顺序产生这些值。