Java ArrayList的自定义排序

Java中实现对list的自定义排序主要通过两种方式

1）让需要进行排序的对象的类实现Comparable接口，重写compareTo(T o)方法，在其中定义排序规则，那么就可以直接调用Collections.sort()来排序对象数组

[java]  view plain  copy

1. public class Student implements Comparable{  
2.     private int id;  
3.     private int age;  
4.     private int height;  
5.     private String name;  
6.   
7.     public Student(int id, String name, int age, int height) {  
8.         this.id = id;  
9.         this.name = name;  
10.         this.age = age;  
11.         this.height = height;  
12.     }  
13.   
14.     public int getId() {  
15.         return id;  
16.     }  
17.   
18.     public int getAge() {  
19.         return age;  
20.     }  
21.   
22.     public int getHeight() {  
23.         return height;  
24.     }  
25.   
26.     public String getName() {  
27.         return name;  
28.     }  
29.   
30.     public void setId(int id) {  
31.         this.id = id;  
32.     }  
33.   
34.     public void setAge(int age) {  
35.         this.age = age;  
36.     }  
37.   
38.     public void setName(String name) {  
39.         this.name = name;  
40.     }  
41.   
42.     public void setHeight(int height) {  
43.         this.height = height;  
44.     }  
45.   
46.     @Override  
47.     public int compareTo(Object o) {  
48.         Student s = (Student) o;  
49.         if (this.age > s.age) {  
50.             return 1;  
51.         }  
52.         else if (this.age < s.age) {  
53.             return -1;  
54.         }  
55.         else {  
56.             if (this.height >= s.height) {  
57.                 return 1;  
58.             }  
59.             else {  
60.                 return -1;  
61.             }  
62.         }  
63.     }  
64. }  

测试类：

[java]  view plain  copy

1. import java.util.*;  
2.   
3. public class Test {  
4.   
5.     public static void printData(List<Student> list) {  
6.         for (Student student : list) {  
7.             System.out.println("学号:" + student.getId() + " 姓名:" + student.getName() + " 年龄" + student.getAge() + " 身高:" + student.getHeight());  
8.         }  
9.     }  
10.   
11.     public static void main(String[] args) {  
12.         List<Student> list = new ArrayList<>();  
13.         list.add(new Student(1, "A", 20, 180));  
14.         list.add(new Student(2, "B", 21, 175));  
15.         list.add(new Student(3, "C", 22, 190));  
16.         list.add(new Student(4, "D", 21, 170));  
17.         list.add(new Student(5, "E", 20, 185));  
18.         System.out.println("before sorted");  
19.         printData(list);  
20.         Collections.sort(list);  
21.         System.out.println("after age and height sorted");  
22.         printData(list);  
23.     }  
24. }  

结果：

[plain]  view plain  copy

1. before sorted  
2. 学号:1 姓名:A 年龄20 身高:180  
3. 学号:2 姓名:B 年龄21 身高:175  
4. 学号:3 姓名:C 年龄22 身高:190  
5. 学号:4 姓名:D 年龄21 身高:170  
6. 学号:5 姓名:E 年龄20 身高:185  
7. after age and height sorted  
8. 学号:1 姓名:A 年龄20 身高:180  
9. 学号:5 姓名:E 年龄20 身高:185  
10. 学号:4 姓名:D 年龄21 身高:170  
11. 学号:2 姓名:B 年龄21 身高:175  
12. 学号:3 姓名:C 年龄22 身高:190  

2）实现比较器接口Comparator，重写compare方法，直接当做参数传进sort中

[java]  view plain  copy

1. public class Student {  
2.     private int id;  
3.     private int age;  
4.     private int height;  
5.     private String name;  
6.   
7.     public Student(int id, String name, int age, int height) {  
8.         this.id = id;  
9.         this.name = name;  
10.         this.age = age;  
11.         this.height = height;  
12.     }  
13.   
14.     public int getId() {  
15.         return id;  
16.     }  
17.   
18.     public int getAge() {  
19.         return age;  
20.     }  
21.   
22.     public int getHeight() {  
23.         return height;  
24.     }  
25.   
26.     public String getName() {  
27.         return name;  
28.     }  
29.   
30.     public void setId(int id) {  
31.         this.id = id;  
32.     }  
33.   
34.     public void setAge(int age) {  
35.         this.age = age;  
36.     }  
37.   
38.     public void setName(String name) {  
39.         this.name = name;  
40.     }  
41.   
42.     public void setHeight(int height) {  
43.         this.height = height;  
44.     }  
45. }  

测试类：

[java]  view plain  copy

1. import java.util.*;  
2.   
3. public class Test {  
4.   
5.     public static void printData(List<Student> list) {  
6.         for (Student student : list) {  
7.             System.out.println("学号:" + student.getId() + " 姓名:" + student.getName() + " 年龄" + student.getAge() + " 身高:" + student.getHeight());  
8.         }  
9.     }  
10.   
11.     public static void main(String[] args) {  
12.         List<Student> list = new ArrayList<>();  
13.         list.add(new Student(1, "A", 20, 180));  
14.         list.add(new Student(2, "B", 21, 175));  
15.         list.add(new Student(3, "C", 22, 190));  
16.         list.add(new Student(4, "D", 21, 170));  
17.         list.add(new Student(5, "E", 20, 185));  
18.         System.out.println("before sorted");  
19.         printData(list);  
20.         Collections.sort(list, new Comparator<Student>() {  
21.             @Override  
22.             public int compare(Student o1, Student o2) {  
23.                 if(o1.getAge() >= o2.getAge()) {  
24.                     return 1;  
25.                 }  
26.                 else {  
27.                     return -1;  
28.                 }  
29.             }  
30.         });  
31.         System.out.println("after age sorted");  
32.         printData(list);  
33.         Collections.sort(list, new Comparator<Student>() {  
34.             @Override  
35.             public int compare(Student o1, Student o2) {  
36.                 if(o1.getAge() > o2.getAge()) {  
37.                     return 1;  
38.                 }  
39.                 else if (o1.getAge() < o2.getAge()){  
40.                     return -1;  
41.                 }  
42.                 else {  
43.                     if (o1.getHeight() >= o2.getHeight()) {  
44.                         return 1;  
45.                     }  
46.                     else {  
47.                         return -1;  
48.                     }  
49.                 }  
50.             }  
51.         });  
52.         System.out.println("after age and height sorted");  
53.         printData(list);  
54.     }  
55. }  

输出结果：

[plain]  view plain  copy

1. before sorted  
2. 学号:1 姓名:A 年龄20 身高:180  
3. 学号:2 姓名:B 年龄21 身高:175  
4. 学号:3 姓名:C 年龄22 身高:190  
5. 学号:4 姓名:D 年龄21 身高:170  
6. 学号:5 姓名:E 年龄20 身高:185  
7. after age sorted  
8. 学号:1 姓名:A 年龄20 身高:180  
9. 学号:5 姓名:E 年龄20 身高:185  
10. 学号:2 姓名:B 年龄21 身高:175  
11. 学号:4 姓名:D 年龄21 身高:170  
12. 学号:3 姓名:C 年龄22 身高:190  
13. after age and height sorted  
14. 学号:1 姓名:A 年龄20 身高:180  
15. 学号:5 姓名:E 年龄20 身高:185  
16. 学号:4 姓名:D 年龄21 身高:170  
17. 学号:2 姓名:B 年龄21 身高:175  
18. 学号:3 姓名:C 年龄22 身高:190  

单从上面的例子可以看出排序是稳定的，去看了下java的Collections.sort的源代码，确实是基于稳定的归并排序实现的，内部还做了优化，叫TimSort