Collections.sort方法对list进行排序

Collections.sort( )分为两部分，一部分为排序规则，一部分为排序算法 。

规则用来判断对象，算法则考虑如何进行排序

对于自定义对象，sort()不知道规则，所以无法比较，这种情况下一定要定义排序规则。方式有两种：

第一种，java.lang下面的一个接口：Comparable。可以让自定义对象实现一个Comparable接口，这个接口只有一个方法comparableTo（Object o）

其规则是当前对象与o对象进行比较，返回一个int值，系统根据此值进行排序。

如当前对象>o对象，则返回值>0；

如当前对象=o对象，则返回值=0；

如当前对象<o对象，则返回值<0；

[java] view plain copy

1. import java.util.*;  
2.   
3. class User implements Comparable<User>  
4. {  
5.     private String name;  
6.     private Integer order;  
7.     public String getName() {  
8.         return name;  
9.     }  
10.     public void setName(String name) {  
11.         this.name = name;  
12.     }  
13.     public Integer getOrder() {  
14.         return order;  
15.     }  
16.     public void setOrder(Integer order) {  
17.         this.order = order;  
18.     }  
19.     public int compareTo(User arg0) {  
20.         return this.getOrder().compareTo(arg0.getOrder());  
21.     }  
22. }  
23.   
24. public class Test{  
25.   
26.     public static void main(String[] args) {  
27.         User user1 = new User();  
28.         user1.setName("zhangsan");  
29.         user1.setOrder(10);  
30.         User user2 = new User();  
31.         user2.setName("lisi");  
32.         user2.setOrder(6);  
33.         User user3 = new User();  
34.         user3.setName("wangwu");  
35.         user3.setOrder(11);  
36.         User user4 = new User();  
37.         user4.setName("zhaoqi");  
38.         user4.setOrder(2);  
39.         List<User> list = new ArrayList<User>();  
40.         list.add(user1);  
41.         list.add(user2);  
42.         list.add(user3);  
43.         list.add(user4);  
44.         Collections.sort(list);  
45.         for(User u : list){  
46.             System.out.println(u.getName());  
47.         }  
48.     }  
49. }  
50.         

第二种方式，java.util下有一个Comparator（比较器）。它拥有compare( )方法，用来比较两个对象。

[java] view plain copy

1. import java.util.*;  
2. class User { //此处无需实现Comparable接口  
3.     private String name;  
4.     private Integer order;  
5.     public User(){};  
6.     public String getName() {  
7.         return name;  
8.     }  
9.     public void setName(String name) {  
10.         this.name = name;  
11.     }  
12.     public Integer getOrder() {  
13.         return order;  
14.     }  
15.     public void setOrder(Integer order) {  
16.         this.order = order;  
17.     }  
18. }  
19.   
20. public class Test2{  
21.     public static void main(String[] args) {  
22.         User user1 = new User();  
23.         user1.setName("zhangsan");  
24.         user1.setOrder(10);  
25.         User user2 = new User();  
26.         user2.setName("lisi");  
27.         user2.setOrder(6);  
28.         User user3 = new User();  
29.         user3.setName("wangwu");  
30.         user3.setOrder(11);  
31.         User user4 = new User();  
32.         user4.setName("zhaoqi");  
33.         user4.setOrder(2);  
34.       
35.         List<User>list = new ArrayList<User>();  
36.         list.add(user2);  
37.         list.add(user1);  
38.         list.add(user3);  
39.         list.add(user4);  
40.           
41.         Collections.sort(list,new Comparator<User>(){  
42.             public int compare(User arg0, User arg1) {  
43.                 return arg0.getOrder().compareTo(arg1.getOrder());  
44.             }  
45.         });  
46.         for(User u : list){  
47.             System.out.println(u.getName());  
48.         }  
49.     }  
50. }  

前者代码结构简单，但是只能根据固定的属性排序，后者灵活，可以临时指定排序项，但是代码不够简洁。

多字段比较：

[java] view plain copy

1. Collections.sort(list,new Comparator <user>(){  
2.     public int compare(User arg0, User arg1) {  
3. //            第一次比较专业  
4.         int i = arg0.getOrder().compareTo(arg1.getOrder());  
5. //            如果专业相同则进行第二次比较  
6.         if(i==0){  
7. //            第二次比较学制  
8.             int j=arg0.getXXX().compareTo(arg1.getXXX());  
9. //                如果学制相同则返回按年龄排序  
10.             if(j==0){  
11.                 return arg0.getCCC().compareTo(arg1.getCCC());  
12.             }  
13.             return j;  
14.         }  
15.         return i;  
16.     }  
17. });