Java集合对象排序

转自：http://blog.163.com/love-love-l/blog/static/21078304200982391143675/（感谢原作者！）

Java API针对集合类型排序提供了两种支持：
java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)

第一个方法要求所排序的元素类必须实现java.lang.Comparable接口。
第二个方法要求实现一个java.util.Comparator接口。

java.lang.Comparable接口和java.util.Comparator接口是Java对排序最提供最基本支持。这两个接口不但可以用于集合元素排序，还可以用于数组排序。

如果数组或集合元素是String类型，则可以利用Java API实现的Comparator<String>对象String.CASE_INSENSITIVE_ORDER为容器元素排序。

下面给出两个里测试，涵盖集合和数组的排序，并且还演示了数组和集合的相互转换，附件里面是完整的排序演示代码。
方法一：实现Comparable接口排序package collsort.comparable; 

package com.cvicse.sort.comparable;



public class Cat implements Comparable<Cat> {

    private int age;

    private String name;



    public Cat(int age, String name) {

       this.age = age;

       this.name = name;

    }



    public int getAge() {

       return age;

    }



    public void setAge(int age) {

       this.age = age;

    }

    ......

    public int compareTo(Cat o) {

       return this.getAge() - o.getAge();

    }

    ......

}

       通过实现Comparable接口实现个性化排序测试。排序测试，Collection.sort(list)升序排列Collections.sort(list, Collections.reverseOrder());降序排列；Collections.reverse(list);反转排序，先输出列表最后一个元素

public class TestComparable {

public static void main(String args[]) {

  test();

  test2();

}

public static void test() {

  ......

  List<Cat> listCat1 = new ArrayList<Cat>();

  Cat cat1 = new Cat(34, "hehe");

  Cat cat2 = new Cat(12, "haha");

  Cat cat3 = new Cat(23, "leizhimin");

  Cat cat4 = new Cat(13, "lavasoft");

  listCat1.add(cat1);

  listCat1.add(cat2);

  listCat1.add(cat3);

  ......

  System.out.println("调用Collections.sort(List<T> list)listCat2升序排序：");

  Collections.sort(listCat1);

  System.out.println("降序排列元素:");

  Collections.sort(listCat1, Collections.reverseOrder());

  System.out.println("Collections.reverse 从列表中最后一个元素开始输出:");

  Collections.reverse(listCat1);

  ......

}



public static void test2() {

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

  System.out.println("数组转换为列表");

  List<String> list = Arrays.asList(strArray);

  System.out.println("顺序排序列表");

  Collections.sort(list);

  System.out

    .println("按String实现的Comparator对象String.CASE_INSENSITIVE_ORDER排序----");

  Collections.sort(list, String.CASE_INSENSITIVE_ORDER);

  System.out.println("倒序排序列表");

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

  ......

}

}

方法二：实现Comparator接口排序

public class Person {

private int age;

private String name;

  ......

public int getAge() {

  return age;

}

public void setAge(int age) {

  this.age = age;

}

        ......

}

   实现了Comparator接口，重写了compare方法

import java.util.Comparator;

public class PersonComparator implements Comparator<Person> {



public int compare(Person o1, Person o2) {

  return o1.getAge() - o2.getAge();

}

}

引自：http://gaojiewyh.javaeye.com/blog/405514