浅谈Java Comparator用法

会用Java Comparator会给编程带来很多方便，特别是自定义的对象的排序，至少不用每次都去自己写排序算法，特别是做OJ的时候，时间有限，更加来不及。

1.使用Comparator首先要实现一个自定义的比较器的类，该类必须实现Comparator接口。

下面的Comparator实现了一个根据MyObject的weight，升序排序的比较器

class MyCP implements Comparator<MyObject>{
    @Override
    public int compare(MyObject sp1, MyObject sp2){
        if(sp1.weight < sp2.weight){
            return -1;
        }
        else if(sp1.weight == sp2.weight){
            return 0;
        }
        return  1;
    }
}

降序只需要将返回-1与1的语句颠倒就行。

2.调用Collections.sort(待排序集合， 比较器)进行排序。

完整代码：

import java.util.*;
public class Solution {
    public static void main(String[] args){
        ArrayList<MyObject> ali = new ArrayList<MyObject>();
        ali.add(new MyObject(5));
        ali.add(new MyObject(4));
        ali.add(new MyObject(3));
        ali.add(new MyObject(2));
        ali.add(new MyObject(1));
        ali.add(new MyObject(0));

        Collections.sort(ali, new MyCP());

        for(int i = 0; i < ali.size(); i++){
            System.out.println(ali.get(i).weight);
        }

    }
}

class MyCP implements Comparator<MyObject>{
    @Override
    public int compare(MyObject sp1, MyObject sp2){
        if(sp1.weight < sp2.weight){
            return -1;
        }
        else if(sp1.weight == sp2.weight){
            return 0;
        }
        return  1;
    }
}

class MyObject{
    int weight;
    MyObject(int w){
        weight = w;
    }
}

输出为： 0 1 2 3 4 5.