先進先出描述了最典型的佇列規則。佇列規則是指在給定一組佇列中的元素的情況下，確定下一個彈出佇列元素的規則。先進先出宣告的是下一個元素應該是等待時間最長的元素。

  當你在PriorityQueue上呼叫offer()方法來插入一個物件時，這個物件會在佇列中被排序。預設的排序將使用物件在佇列中自然順序，但是你可以通過提供自己的Comparator來修改這個順序。PriorityQueue可以確保當你呼叫peek()、poll()和remove()方法時，獲取的元素將是佇列中優先順序最高的元素。

  讓PriorityQueue與Integer、String、Character這樣的內建型別一起工作易如反掌。在下面的示例中，第一個值集與前一個示例中的隨機值相同，因此你可以看到它們從

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