java数组排序Arrays.sort，以及结合Comparator接口的用法

文章分类:Java编程

Sorting an Array

1. 数字排序  int[] intArray = new int[] { 4, 1, 3, -23 };
Arrays.sort(intArray);
输出： [-23, 1, 3, 4]
2. 字符串排序，先大写后小写 String[] strArray = new String[]{ "z", "a", "C" };
Arrays.sort(strArray);
输出： [C, a, z]
3. 严格按字母表顺序排序，也就是忽略大小写排序 Case-insensitive sort
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
输出： [a, C, z]
4. 反向排序， Reverse-order sort
Arrays.sort(strArray, Collections.reverseOrder());
输出：[z, a, C]
5. 忽略大小写反向排序 Case-insensitive reverse-order sort
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
Collections.reverse(Arrays.asList(strArray));
输出： [z, C, a]

对于整数、字符串排序，jdk提供了默认的实现，如果要对一个对象数组排序，则要自己实现java.util.Comparator接口。

示例：

Java代码  

1. import java.util.Arrays;   
2. import java.util.Comparator;   
3.   
4. class Cat {   
5.     private String name;   
6.     private float weight;   
7.        
8.     public Cat(String name, float weight) {   
9.         setName(name);   
10.         setWeight(weight);   
11.     }   
12.        
13.     public Cat() {   
14.        
15.     }   
16.        
17.     public String getName() {   
18.         return name;   
19.     }   
20.        
21.     public float getWeight() {   
22.         return weight;   
23.     }   
24.        
25.     public void setName(String name) {   
26.         this.name = name;   
27.     }   
28.        
29.     public void setWeight(float weight) {   
30.         this.weight = weight;   
31.     }   
32. }   
33.   
34. //创建一个比较器   
35. class ByWeightComparator implements Comparator {   
36.     public final int compare(Object c1, Object c2) {   
37.         if(((Cat)c1).getWeight() > ((Cat)c2).getWeight()) {   
38.             return 1;   
39.         } else if(((Cat)c1).getWeight() == ((Cat)c2).getWeight()) {   
40.                     return 0;   
41.         } else return -1;   
42.     }   
43. }   
44.   
45. public class CatArrSortTest {   
46.     public static void main(String[] args) {   
47.         Cat c1 = new Cat("w", 100);   
48.         Cat c2 = new Cat("d", 50);   
49.         Cat c3 = new Cat("a", 80);   
50.         Cat[] c = new Cat[]{c1, c2, c3};   
51.            
52.         System.out.println("排序前:");   
53.         for( Cat c4 : c) {   
54.             System.out.print(c4.getName() + "," + c4.getWeight() + "/t");   
55.         }   
56.   
57.         Arrays.sort(c, new ByWeightComparator());   
58.   
59.         System.out.println("/n排序后:");   
60.         for( Cat c4 : c) {   
61.             System.out.print(c4.getName() + "," + c4.getWeight() + "/t");   
62.         }   
63.     }   
64. }