先进先出描述了最典型的队列规则。队列规则是指在给定一组队列中的元素的情况下,确定下一个弹出队列元素的规则。先进先出声明的是下一个元素应该是等待时间最长的元素。
当你在PriorityQueue上调用offer()方法来插入一个对象时,这个对象会在队列中被排序。默认的排序将使用对象在队列中自然顺序,但是你可以通过提供自己的Comparator来修改这个顺序。PriorityQueue可以确保当你调用peek()、poll()和remove()方法时,获取的元素将是队列中优先级最高的元素。
让PriorityQueue与Integer、String、Character这样的内置类型一起工作易如反掌。在下面的示例中,第一个值集与前一个示例中的随机值相同,因此你可以看到它们从PriorityQueue中弹出的顺序与前一个示例不同:
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Random;
public class PriorityQueueDemo {
public static void printQueue(Queue queue) {
while (queue.peek() != null) { // queue.peek
// 检索,但不删除该队列的头部,如果该队列为空,则返回null。
System.out.print(queue.remove() + " "); // 检索并删除该队列的头部。把头部的值打印出来
}
}
public static void main(String[] args) {
PriorityQueue<Integer> priorityQueue = new PriorityQueue<Integer>();
Random rand = new Random(47);
for (int i = 0; i < 10; i++) {
priorityQueue.offer(rand.nextInt(i + 10));
}
printQueue(priorityQueue);
}
}
输出结果:
0 1 1 1 1 1 3 5 8 14