Java中的优先队列(PriorityQueue)默认使用元素的自然顺序进行排序。如果想自定义排序规则,需要通过实现Comparator接口来定义。
实现Comparator接口的方式有两种:
例如:
class MyComparator implements Comparator<Integer> { @Override public int compare(Integer a, Integer b) { // 自定义排序规则,例如按照元素的绝对值进行排序 return Integer.compare(Math.abs(a), Math.abs(b)); } } PriorityQueue<Integer> pq = new PriorityQueue<>(new MyComparator()); 例如:
PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() { @Override public int compare(Integer a, Integer b) { // 自定义排序规则,例如按照元素的绝对值进行排序 return Integer.compare(Math.abs(a), Math.abs(b)); } }); 以上两种方式都是通过实现Comparator接口来自定义排序规则。在compare方法中,返回负数表示a排在b前面,返回正数表示a排在b后面,返回0表示a和b相等。根据compare方法的返回值来确定优先队列中元素的顺序。