使用Queue - PriorityQueue优先队列 - 《Java学习》

PriorityQueue和Queue的区别在于，它的出队顺序与元素的优先级有关，对PriorityQueue调用remove()或poll()方法，返回的总是优先级最高的元素。
```
public static void main(String[] args) {
  Queue<String> q = new PriorityQueue<>();
  q.offer("apple");
  q.offer("pear");
  q.offer("banana");
  System.out.println(q.poll()); // apple
  System.out.println(q.poll()); // banana
  System.out.println(q.poll()); // pear
  System.out.println(q.poll()); // null,因为队列为空
}
```
注意：PriorityQueue默认按元素比较的顺序排序（必须实现Comparable接口），也可以通过Comparator自定义排序算法（元素就不必实现Comparable接口）。

PriorityQueue允许我们提供一个Comparator对象来判断两个元素的顺序。我们以银行排队业务为例，实现一个PriorityQueue： ```java public class Main { public static void main(String[] args) {

 Queue<User> q = new PriorityQueue<>(new UserComparator());
 // 添加3个元素到队列:
 q.offer(new User("Bob", "A1"));
 q.offer(new User("Alice", "A2"));
 q.offer(new User("Boss", "V1"));
 System.out.println(q.poll()); // Boss/V1
 System.out.println(q.poll()); // Bob/A1
 System.out.println(q.poll()); // Alice/A2
 System.out.println(q.poll()); // null,因为队列为空

} }

class UserComparator implements Comparator { public int compare(User u1, User u2) { if (u1.number.charAt(0) == u2.number.charAt(0)) { // 如果两人的号都是A开头或者都是V开头,比较号的大小: return u1.number.compareTo(u2.number); } if (u1.number.charAt(0) == ‘V’) { // u1的号码是V开头,优先级高: return -1; } else { return 1; } } }

class User { public final String name; public final String number;

public User(String name, String number) {
    this.name = name;
    this.number = number;
}

public String toString() {
    return name + "/" + number;
}

} ```