Java自定义排序

本文主要介绍Java常用的排序方法：Arrays.sort()、Collections.sort()

这两种方法的使用方法基本相同，不同的是Collections.sort()只能对对象容器排序，而Arrays.sort()只能对数组进行排序，数组可以是基本类型数组和对象数组。下面用Collection.sort()举例，Arrays.sort()类似。

Collections.sort()有如下两种形式：

1.  public static <T extendsComparable<?super T>> void sort(List<T> list)

sort对容器直接排序的前提是该容器的元素要实现Comparable接口，对于常用的基本类型的包装类型如Integer、Long等类和String类都已经实现了Comparable，所以可以直接用Collections.sort(list)进行排序。要实现Comparable接口只需要实现compare()方法（因为Comparable只有一个方法）。如果容器的对象并没有实现Comparable接口或者已经实现了但是要按照自定义方法进行排序，这里就要用到Collections.sort()的另一种形式，如下。

 

2.  public static <T> void sort(List<T>list, Comparator<? super T> c)

此方法可以实现自定义排序，而且比一种方法灵活，只要指定相应的比较器可以灵活使用多种排序机制。使用方法如下：

MyComparator c =new MyComparator();

Collections.sort(list,c);

其中MyComparator必须实现Comparator接口

示例：

import java.util.*;public class MyCompatorDemo {    public static void main(String[] args) {        List<MyClass> list1 = new ArrayList<MyClass>();        list1.add(new MyClass("a", 1));        list1.add(new MyClass("b", 2));        list1.add(new MyClass("c", 3));        list1.add(new MyClass("d", 4));        list1.add(new MyClass("e", 5));        //按照MyClass内部的compareTo方法进行排序        Collections.sort(list1);        //输出        for(MyClass myClass : list1){            System.out.println(myClass.name + " " + myClass.id);        }        //初始化序列        List<Integer> list2 = Arrays.asList(1, 2, 3, 4, 5, 3);        //使用默认排序方式（升序）        Collections.sort(list2);        System.out.println(list2);        //使用自定义排序方式（降序）        MyComparator c = new MyComparator();        Collections.sort(list2, c);        System.out.println(list2);    }}class MyClass implements Comparable{    String name = "";    int id = 0;    MyClass(){    }    MyClass(String name, int id){        this.name = name;        this.id = id;    }    @Override    public int compareTo(Object o) {        MyClass myClass = (MyClass) o;        return 0 - this.name.compareTo(myClass.name);    }}//实现Comparator的类class MyComparator implements Comparator<Integer> {    @Override    public int compare(Integer a, Integer b){        return b - a;    }}

程序运行结果：

e 5
d 4
c 3
b 2
a 1
[1, 2, 3, 3, 4, 5]
[5, 4, 3, 3, 2, 1]

注意：

• Collections.sort()和Arrays.sort()都是稳定的排序方法。
• Arrays.sort()和Collections.sort()使用形式类似，就是序列对象不一，一个对容器，一个对数组