java 对象排序

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;  

 com.cvicse.sort.comparable;
 
 class Cat  Comparable<Cat> {
      age;
      name;
 
     Cat( age,  name) {
       .age = age;
       .name = name;
    }
 
      getAge() {
        age;
    }
 
     void setAge( age) {
       .age = age;
    }
    ......
      compareTo(Cat o) {
        .getAge() - o.getAge();
    }
    ......
}

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

 class TestComparable {
   void main( args[]) {
  test();
  test2();
 }
   void test() {
  ......
  List<Cat> listCat1 =  ArrayList<Cat>();
  Cat cat1 =  Cat(34, );
  Cat cat2 =  Cat(12, );
  Cat cat3 =  Cat(23, );
  Cat cat4 =  Cat(13, );
  listCat1.add(cat1);
  listCat1.add(cat2);
  listCat1.add(cat3);
  ......
  .out.println();
  Collections.sort(listCat1);
  .out.println();
  Collections.sort(listCat1, Collections.reverseOrder());
  .out.println();
  Collections.reverse(listCat1);
  ......
 }
 /**
  * 针对数组的排序
  */
   void test2() {
  [] strArray =  [] { , ,  };
  .out.println();
  List<> list = Arrays.asList(strArray);
  .out.println();
  Collections.sort(list);
  .out
    .println();
  Collections.sort(list, .CASE_INSENSITIVE_ORDER);
  .out.println();
  Collections.sort(list, Collections.reverseOrder());
  ......
 }
}

方法二：实现Comparator接口排序

 class Person {
   age;
   name;
  ......
   getAge() {
   age;
 }
  void setAge( age) {
  .age = age;
 }
        ......
}

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

 .util.;
 class PersonComparator  <Person> {

   compare(Person o1, Person o2) {
   o1.getAge() - o2.getAge();
 }
}
引自：http://gaojiewyh.javaeye.com/blog/405514