共計 710 個字符,預計需要花費 2 分鐘才能閱讀完成。
Java 中的優先隊列(PriorityQueue)默認使用元素的自然順序進行排序。如果想自定義排序規則,需要通過實現 Comparator 接口來定義。
實現 Comparator 接口的方式有兩種:
- 創建一個新的類,讓該類實現 Comparator 接口,并重寫 compare 方法。然后在 PriorityQueue 的構造函數中傳入該類的實例。
例如:
class MyComparator implements Comparator {
@Override
public int compare(Integer a, Integer b) {
// 自定義排序規則,例如按照元素的絕對值進行排序
return Integer.compare(Math.abs(a), Math.abs(b));
}
}
PriorityQueue pq = new PriorityQueue(new MyComparator());
- 使用匿名類的方式實現 Comparator 接口并重寫 compare 方法。
例如:
PriorityQueue pq = new PriorityQueue(new Comparator() {
@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 方法的返回值來確定優先隊列中元素的順序。
丸趣 TV 網 – 提供最優質的資源集合!
正文完
發表至: Java
2023-12-21