深入理解Arrays.sort()

原文链接:  Deep Understanding of Arrays.sort(T[], Comparator < ? super T > c)

Arrays.sort(T[], Comparator < ? super T > c) 方法用于对象数组按用户自定义规则排序.
官方Java文档只是简要描述此方法的作用,并未进行详细的介绍,本文将深入解析此方法。
1. 简单示例
sort方法的使用非常的简单明了,下面的例子中,先定义一个比较Dog大小的Comparator,然后将其实例对象作为参数传给sort方法,通过此示例,你应该能够快速掌握Arrays.sort()的使用方法。

[java]  view plain copy

1. import java.util.Arrays;  
2. import java.util.Comparator;  
3.    
4. class Dog{  
5.     int size;     
6.     public Dog(int s){  
7.         size = s;  
8.     }  
9. }  
10.    
11. class DogSizeComparator implements Comparator<Dog>{  
12.    
13.     @Override  
14.     public int compare(Dog o1, Dog o2) {  
15.         return o1.size - o2.size;  
16.     }  
17. }  
18.    
19. public class ArraySort {  
20.    
21.     public static void main(String[] args) {  
22.         Dog d1 = new Dog(2);  
23.         Dog d2 = new Dog(1);  
24.         Dog d3 = new Dog(3);  
25.    
26.         Dog[] dogArray = {d1, d2, d3};  
27.         printDogs(dogArray);  
28.    
29.         Arrays.sort(dogArray, new DogSizeComparator());   
30.         printDogs(dogArray);  
31.     }  
32.    
33.     public static void printDogs(Dog[] dogs){  
34.         for(Dog d: dogs)  
35.             System.out.print(d.size + " " );  
36.    
37.         System.out.println();  
38.     }  
39. }  

输出为:

[plain]  view plain copy

1. 2 1 3  
2. 1 2 3  

2. 使用策略模式
这是策略模式( Strategy pattern )的一个完美又简洁的示例,值得一提的是为什么这种场景下适合使用策略模式.
总体来说,策略模式允许在程序执行时选择不同的算法.比如在排序时,传入不同的比较器(Comparator),就采用不同的算法.
根据上面的例子,假设你想要根据Dog的重量来进行排序,可以像下面这样,创建一个新的比较器来进行排序:

[java]  view plain copy

1. class Dog{  
2.     int size;  
3.     int weight;  
4.    
5.     public Dog(int s, int w){  
6.         size = s;  
7.         weight = w;   
8.     }  
9. }  
10.    
11. class DogSizeComparator implements Comparator<Dog>{  
12.    
13.     @Override  
14.     public int compare(Dog o1, Dog o2) {  
15.         return o1.size - o2.size;  
16.     }  
17. }  
18.    
19. class DogWeightComparator implements Comparator<Dog>{  
20.    
21.     @Override  
22.     public int compare(Dog o1, Dog o2) {  
23.         return o1.weight - o2.weight;  
24.     }  
25. }  
26.    
27. public class ArraySort {  
28.    
29.     public static void main(String[] args) {  
30.         Dog d1 = new Dog(2, 50);  
31.         Dog d2 = new Dog(1, 30);  
32.         Dog d3 = new Dog(3, 40);  
33.    
34.         Dog[] dogArray = {d1, d2, d3};  
35.         printDogs(dogArray);  
36.    
37.         Arrays.sort(dogArray, new DogSizeComparator());   
38.         printDogs(dogArray);  
39.    
40.         Arrays.sort(dogArray, new DogWeightComparator());     
41.         printDogs(dogArray);  
42.     }  
43.    
44.     public static void printDogs(Dog[] dogs){  
45.         for(Dog d: dogs)  
46.             System.out.print("size="+d.size + " weight=" + d.weight + " ");  
47.    
48.         System.out.println();  
49.     }  
50. }