首先要知道兩個(gè)類:java.util.Arrays和java.util.Collections(注意和Collection的區(qū)別)Collection是Java集合框架的頂層接口，而Collections是包含了許多靜態(tài)方法。我們使用Arrays對(duì)Java數(shù)組排序，使用 Collections對(duì)結(jié)合框架容器進(jìn)行排序，如ArraysList,LinkedList等。

例子中都要加上import java.util.*和其他外殼代碼，如類和靜態(tài)main方法，我會(huì)在第一個(gè)例子里寫出全部代碼，接下來會(huì)無一例外的省略。

對(duì)數(shù)組進(jìn)行排序

比如有一個(gè)整型數(shù)組:

int[] intArray = new int[] {4, 1, 3, -23};

我們?nèi)绾芜M(jìn)行排序呢？你這個(gè)時(shí)候是否在想快速排序的算法？看看下面的實(shí)現(xiàn)方法:

import java.util.*;
    public class Sort{
        public static void main(String[] args){
            int[] intArray = new int[] {4, 1, 3, -23};
            Arrays.sort(intArray);
        }
    }

這樣我們就用Arrays的靜態(tài)方法sort()對(duì)intArray進(jìn)行了升序排序，現(xiàn)在數(shù)組已經(jīng)變成了{(lán)-23,1,3,4}.

如果是字符數(shù)組:

String[] strArray = new String[] {"z", "a", "C"};

我們用:

Arrays.sort(strArray);

進(jìn)行排序后的結(jié)果是{C,a,z},sort()會(huì)根據(jù)元素的自然順序進(jìn)行升序排序。如果希望對(duì)大小寫不敏感的話可以這樣寫:

Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

當(dāng)然我們也可以指定數(shù)組的某一段進(jìn)行排序比如我們要對(duì)數(shù)組下表0-2的部分(假設(shè)數(shù)組長度大于3)進(jìn)行排序，其他部分保持不變，我們可以使用:

Arrays.sort(strArray,0,2);

這樣，我們只對(duì)前三個(gè)元素進(jìn)行了排序，而不會(huì)影響到后面的部分。

當(dāng)然有人會(huì)想，我怎樣進(jìn)行降序排序？在眾多的sort方法中有一個(gè)

sort(T[] a, Comparator c)

我們使用Comparator獲取一個(gè)反序的比較器即可，Comparator會(huì)在稍后講解，以前面的intArray[]為例:

Arrays.sort(intArray,Comparator.reverseOrder());

這樣，我們得到的結(jié)果就是{4,3,1,-23}。如果不想修改原有代碼我們也可以使用:

Collections.reverse(Arrays.asList(intArray));

得到該數(shù)組的反序。結(jié)果同樣為4,3,1,-23}。

現(xiàn)在的情況變了，我們的數(shù)組里不再是基本數(shù)據(jù)類型(primtive type)或者String類型的數(shù)組，而是對(duì)象數(shù)組。這個(gè)數(shù)組的自然順序是未知的，因此我們需要為該類實(shí)現(xiàn)Comparable接口，比如我們有一個(gè)Name類:

class Name implements Comparable{
        public String firstName,lastName;
        public Name(String firstName,String lastName){
            this.firstName=firstName;
            this.lastName=lastName;
        }
        public int compareTo(Name o) {          //實(shí)現(xiàn)接口
            int lastCmp=lastName.compareTo(o.lastName);
            return (lastCmp!=0?lastCmp:firstName.compareTo(o.firstName));
        }    
        public String toString(){                //便于輸出測試
            return firstName+" "+lastName;
        }
    }

import java.util.*;
    public class NameSort {
        public static void main(String[] args) {
            Name nameArray[] = {
               new Name("John", "Lennon"),
               new Name("Karl", "Marx"),
               new Name("Groucho", "Marx"),
               new Name("Oscar", "Grouch")
           };
           Arrays.sort(nameArray);
           for(int i=0;i

Oscar Grouch
    John Lennon
    Groucho Marx
    Karl Marx

LinkedList list=new LinkedList();
    list.add(4);
    list.add(34);
    list.add(22);
    list.add(2);

Collections.sort(list);

[2, 4, 22, 34]

Collections.sort(list,Collectons.reverseOrder());

public interface Comparator {
        int compare(T o1, T o2);
    }

final Comparator FIRST_NAME_ORDER=new Comparator() {
        public int compare(Name n1, Name n2) {
             int firstCmp=n1.firstName.compareTo(n2.firstName);
             return (firstCmp!=0?firstCmp:n1.lastName.compareTo 
                     (n2.firstName));
        }
    };

List list=Arrays.asList(nameArray);
    Collections.sort(list,FIRST_NAME_ORDER);

【編輯推薦】

1. Red Hat CEO呼吁甲骨文繼續(xù)保持Java開放
2. 自學(xué)Javabean迅速成為Java高手
3. Java通過JNI調(diào)用C語言的方法
4. 高手Java核心技術(shù)學(xué)習(xí)筆記
5. 成為Java高手需要注意的25個(gè)學(xué)習(xí)目標(biāo)