概念

PriorityQueue是一種支持排序的優先級隊列，你入隊列的對象需要實現Comparable或Comparator接口，或者它本身支持自然排序，如Integer,Long這些類型（這些類型也都實現了Comparable接口）。

數據結構

優先級隊列底層的數據結構其實是一顆二叉堆，什么是二叉堆呢？我們來看看下面的圖（a為大頂堆，b為小頂堆）

• 在這里我們會發現以下特征：

1. 二叉堆是一個完全二叉樹
2. 根節點總是大于左右子節點（大頂堆），或者是小于左右子節點（小頂堆）。

java代碼例子

• 定義一個對象，實現Comparable接口

@Data
  static class Customer implements Comparable<Customer> {
    private int id;
    private String name;

    public Customer(int i, String n) {
      this.id = i;
      this.name = n;
    }

    public int getId() {
      return id;
    }

    public String getName() {
      return name;
    }

    @Override
    public int compareTo(Customer o) {
      if (this.id < o.id) return -1; // 小于目標值，返回-1表示升序，即-1表示數值由小到大的排序
      else if (this.id == o.id) return 0;
      else return 1;
    }
  }

• 添加測試用例

  @Test
  public void test() {
    Queue<Customer> priorityQueue = new PriorityQueue<>();
    priorityQueue.add(new Customer(1, "zhansan"));
    priorityQueue.add(new Customer(2, "lisi"));
    priorityQueue.add(new Customer(4, "wangwu"));
    while (!priorityQueue.isEmpty()) {
      Customer cust = priorityQueue.poll();
      System.out.println("Processing Customer =" + cust.toString());
    }
  }

• 測試結果，按著id的升序出隊列

Processing Customer =PriorityQueueTest.Customer(id=1, name=zhansan)
Processing Customer =PriorityQueueTest.Customer(id=2, name=lisi)
Processing Customer =PriorityQueueTest.Customer(id=4, name=wangwu)