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方法的返回值來確定優先隊列中元素的順序。