做算法題目時候,有時候排序并不是重點.所以我們需要利用Java.util下的Arrays工具類進行排序.
而且有時候我們需要具體的指定排序規則,比如說,比較對象數據時候,我們需要指定具體的比較規則才可以排序
自定義Comparator
自定義Comparator需要實現Comparator并實現其方法
import java.util.Comparator;
public class MyComparator implements Comparator {
@Override
public int compare(Object o1, Object o2) {
return 0;
}
}
該方法需要返回一個數,負數代表不交換,正數代表交換
比如我們若項實現比較一個people對象,按年齡大小,升序排序,可以如下編碼
people實體
自定義比較器
測試數據
當然,比較器的使用也不僅僅是數組排序,我們在使用系統自帶的堆時候,一樣需要指定排序規則,不然沒法建堆
建堆
建樹也是如此
