关于 Arrays.sort()（转）

hncw13

如何根据对象的某个字段对对象进行排序。
关于 Arrays.sort()
　　Class 地址：java.util.Arrays、java.util.Comparator、java.lang.Comparable
　　J2SE 本身提供了许多让 programmer 变笨变懒的好东西，今天要介绍的就是将一个 array 排序的功能。Arrays 这个 class 针对 array 提供了许多便利的操作，其中一个就是将 array 排序。
　　由 primitive date type 所组成的 Array，排序起来很简单。例如，我们要对 intArray（一个宣告为 int 的 array）作排序，只要写 Arrays.sort(intArray) 就可以了。是的，不用自己写一个 sort、也不用担心 performance 的问题（要是你写的 sort 能比 SUN 公司的好... 赶快去申请专利吧！）。
　　那如果自己撰写的 class 是不是就不能使用 Arrays.sort() 呢？当然不是... 这样设计这个 method 就失去了 reuse 的能力啦。我们只要在自己撰写的 class，然后去 implement Comparable 也是可以的啦～ 以下是痞子所设计的 class：
/**** PsObj.java *****/
class PsObj implements Comparable{
    int value;
    String name;
    PsObj(int v, String s){
        value=v;
        name=s;
    }
    public String toString(){
        return name+"："+value;
    }
    public int compareTo(Object o1){
        //对象本身与 o1 相比较，如果 retrun 正值，就表示比 o1 大
        if(this.value>((PsObj)o1).value){
            return 1;
        }else{
            return -1;
        }
    }
}/**** PsObj.java *****/
　　因为要 implement Comparable，所以得实作 compareTo() 这个 method。有了这个 method，那么 Arrays.sort() 就能依照这个 method 的回传值来作 sort 的依据。事实上，primitive data type 也都有 implement Comparable [注]，所以才能够这样子使用。一般而言，我们习惯的排序结果是由小到大，所以在 compareTo() 当中「大于」是回传正值，如果你希望得到的结果是由大到小，那么只要 return 的部分改一下，也就可以了。不过不建议这样子作，会降低程序可读性；况且，只要把数组逆向 traversal 不就得到一样的结果啦...
　　那么... 如果想要用两种以上的排序方式，那该怎么办呢？没关系，还有 Arrays.sort(Object[], Comparator) 这个 method，让我们可以透过传递一个实作 Comparator 的自订对象，来依照我们的需求排序。以下是痞子撰写的 comparator，很机车地以 PsObj.name 的第二个 char 来当作排序的依据：
/**** 实作 Comparator 的 class *****/
class PsObjName implements Comparator{
    public int compare(Object obj1, Object obj2){
        PsObj o1=(PsObj) obj1;
        PsObj o2=(PsObj) obj2;
        if(o1.name.charAt(1)>o2.name.charAt(1)){
            return 1;
        }
        if(o1.name.charAt(1)实作 Comparator 的 class *****/
　　其中的细节其实跟上头没什么两样，就不再赘述。以下是执行程序与执行结果。
/**** 范例结束 ****/
import java.util.*;
public class ArraySort{
    public static void main(String args[]) {
        PsObj array[] = new PsObj[2];
        array[0]=new PsObj(10, "第1个物件");
        array[1]=new PsObj(-10, "第2个物件");
        System.out.println("==> 用本身的排序方式  用 name 的第二个字符排序 → "+a);
        }
        System.out.println("=============================================");
    }
}
/**** 范例结束 ****/
/**** 程序结果 ****/
==> 用本身的排序方式 → 第2个物件：-10
Array[1] → 第1个物件：10
=============================================
==> 用 name 的第二个字符排序 → 第1个物件：10
Array[1] → 第2个物件：-10
=============================================
/**** 程序结果 ****/



本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u/4654/showart_44778.html