浅谈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.