JAVA优先队列（PriorityQueue）使用法则

1. 如果要使用优先队列（PriorityQueue），并且存储的元素已经实现了Comparable接口（定义了自然顺序），那么不需要单独提供比较器，优先队列会使用元素的自然顺序来进行排序。

//元素已实现Comparable接口：
import java.util.PriorityQueue;

class Person implements Comparable<Person> {
    String name;
    int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int compareTo(Person other) {
        return this.age - other.age; // 按照年龄升序排列
    }
}

public class Main {
    public static void main(String[] args) {
        PriorityQueue<Person> pq = new PriorityQueue<>();
        pq.offer(new Person("Alice", 25));
        pq.offer(new Person("Bob", 20));
        
        // ...
    }
}

3. 如果元素没有实现Comparable接口，或者希望使用不同于元素的自然顺序的排序方式，那么可以提供一个自定义的比较器（Comparator）来定义元素的排序规则。

//元素未实现Comparable接口:
import java.util.PriorityQueue;
import java.util.Comparator;

class Person {
    String name;
    int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
}

public class Main {
    public static void main(String[] args) {
	    Comparator<Person> cmp=new Comparator<Person>() {
	            @Override
	            public int compare(Person p1, Person p2) {
	                return Integer.compare(p1.age, p2.age); // 按照年龄升序排列
	            }
	        };
        PriorityQueue<Person> pq = new PriorityQueue<>(cmp);
        // 简写方式，使用 lambda 表达式创建比较器来定义优先队列的排序规则
        //PriorityQueue<Person> pq = new PriorityQueue<>((p1, p2) -> Integer.compare(p1.age, p2.age));

        pq.offer(new Person("Alice", 25));
        pq.offer(new Person("Bob", 20));
        
        // ...
    }
}