Java核心技术之Comparator和Comparable在排序中的应用

自定义的类User：

package com.example.testcomparator;public class User{private String name;private int age;public User(String name, int age) {this.name = name;this.age = age;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public String toString(){return "name:"+name+"--age:"+age;  }
}

当我们有一组User对象组合时，我们要对其中的User对象排序，优先对name排序，如果name一样，则再依据age排序。

1.使用Comparator接口来排序：

package com.example.testcomparator;import java.util.Comparator;//先比较id,再比较age
public class UserComparator implements Comparator<User>{@Overridepublic int compare(User user0, User user1) {// TODO Auto-generated method stubint flag = 0;flag = user0.getName().compareTo(user1.getName());if(flag == 0) { // 如果id一样,比较年龄, 返回比较年龄结果return user0.getAge() - user1.getAge();} else {return flag; // 名字不一样, 返回比较id的结果.}}}

排序方法，我们分别对List和数组来分别排序：

(1)List排序：

     List userList = new ArrayList<User>();userList.add(new User("a",5));userList.add(new User("c",6));userList.add(new User("a",4));userList.add(new User("b",2));userList.add(new User("b",3));userList.add(new User("c",7));       for(int i = 0;i<userList.size();i++){Log.i(TAG, "排序前："+userList.get(i));}       Collections.sort(userList, new UserComparator());for(int i = 0;i<userList.size();i++){Log.i(TAG, "排序后："+userList.get(i));}

（2）对数组排序：

     User[] userArray = new User[]{  new User("a", 5), new User("c", 6), new User("a", 4),                 new User("b", 2),new User("b", 3), new User("c", 7)};  for(int i = 0;i<userArray.length;i++){Log.i(TAG, "排序前："+userArray[i]);}Arrays.sort(userArray,new UserComparator());for(int i = 0;i<userArray.length;i++){Log.i(TAG, "排序后："+userArray[i]);}

输出结果：

排序前：name:a--age:5
排序前：name:c--age:6
排序前：name:a--age:4
排序前：name:b--age:2
排序前：name:b--age:3
排序前：name:c--age:7

排序后：name:a--age:4
排序后：name:a--age:5
排序后：name:b--age:2
排序后：name:b--age:3
排序后：name:c--age:6
排序后：name:c--age:7

2.使用Comparable接口来排序：

先要改造User类：

package com.example.testcomparator;public class User implements Comparable<Object>{private String name;private int age;public User(String name, int age) {this.name = name;this.age = age;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public String toString(){return "name:"+name+"--age:"+age;  }  @Override//先比较id,id相同后再比较agepublic int compareTo(Object object) {// TODO Auto-generated method stubint flag = 0;flag = name.compareTo(((User)object).getName()); // 使用字符串的比较if(flag == 0) { // 如果id一样,比较年龄, 返回比较年龄结果return age - ((User)object).getAge();} else {return flag; // 名字不一样, 返回比较id的结果.}}
}

(1)List排序：

     List userList = new ArrayList<User>();userList.add(new User("a",5));userList.add(new User("c",6));userList.add(new User("a",4));userList.add(new User("b",2));userList.add(new User("b",3));userList.add(new User("c",7));       for(int i = 0;i<userList.size();i++){Log.i(TAG, "排序前："+userList.get(i));}       Collections.sort(userList);for(int i = 0;i<userList.size();i++){Log.i(TAG, "排序后："+userList.get(i));}

（2）对数组排序：

     User[] userArray = new User[]{  new User("a", 5), new User("c", 6), new User("a", 4),                 new User("b", 2),new User("b", 3), new User("c", 7)};  for(int i = 0;i<userArray.length;i++){Log.i(TAG, "排序前："+userArray[i]);}Arrays.sort(userArray);for(int i = 0;i<userArray.length;i++){Log.i(TAG, "排序后："+userArray[i]);}

输出结果：

排序前：name:a--age:5
排序前：name:c--age:6
排序前：name:a--age:4
排序前：name:b--age:2
排序前：name:b--age:3
排序前：name:c--age:7

排序后：name:a--age:4
排序后：name:a--age:5
排序后：name:b--age:2
排序后：name:b--age:3
排序后：name:c--age:6
排序后：name:c--age:7

3.总结：

comparable Comparator 都是用来实现集合中的排序的。

Comparable是在集合内部定义的方法实现的排序，

Comparator是在集合外部实现的排序，

所以，如想实现排序，就需要在集合外定义Comparator接口的方法compare()或在集合内实现Comparable接口的方法compareTo()。

两种方法各有优劣：

用Comparable 简单, 只要实现Comparable 接口的对象直接就成为一个可以比较的对象,但是需要修改源代码。

用Comparator 的好处是不需要修改源代码, 而是另外实现一个比较器, 当某个自定义的对象需要作比较的时候,把比较器和对象一起传递过去就可以比大小了,

并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑,使其可以匹配一些比较简单的对象,那样就可以节省很多重复劳动了。

用 Comparator 是策略模式（strategy design pattern），就是不改变对象自身，而用一个策略对象（strategy object）来改变它的行为，所以，我们推荐使用Comparator.

4.参考资料：

1.Comparator和Comparable在排序中的应用

http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html

2.Java中，如果想要排序,实现Comparator接口 //与Comparable 的区别?

http://zhidao.baidu.com/link?url=54BbyjAWPv5pG3l9c_ww0-4vPPdQSZ6FZ6u-yJAh52bJwXRRyTPN9iUUvpUYzKOMBLhl80Po2qfBI4Vipansh_