今天，公司里有一个萌萌的妹子问我java 中的comparator是怎么回事。参数分别是什么，返回值又是什么，为此，我写了一个简单的程序告诉了她：
public static void main (String[] args){
List<String> list = new ArrayList<String>(Arrays.asList(new String[]{"1", "a", "222", "221","221"}));
Collections.sort(list,new Comparator(){
public int compare(String str1, String str2){
int r = str1.compareTo(str2);
System.out.println(str1 + "-" + str2 +"=" + r);
return r;
}
}) ;
System.out.println(list.toString());
}
执行结果：
list
a-1=48 [1, a]
222-a=-47
222-a=-47
221-1=1 [1, 222, a]
221-222=-1
221-1=1 [1, 221, 222, a]
221-221=0 [1, 221, 222, 222, a]
[1, 221, 221, 222, a];
通过这个执行结果，我们可以看出一下几点：
以compare（a1, a2）为例：
1）其中a1 是要添加的数数据， a2是从集合中取出来的与a1比较的数据
2） 返回值 >0时，放后面。
返回值<0 时，放前面。
3）集合默认是升序排序的。如果想要降序排序，你在比较时，应该是 a2 - a1 （也就是拿第二个参数跟第一个比较）。
另外：
4）List 在排序时，采用的是二分法排序。