集合排序

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接口。

方法一:实现Comparable接口排序package collsort.comparable;  

即:Collections.sort(list) list的元素:如:Cat ,必须实现Comparable接口

package com.cvicse.sort.comparable;
 
public class Cat implements Comparable<Cat> {
    private int age;
    ......
    public int compareTo(Cat o) {
       return this.getAge() - o.getAge();
    }
    ......
}
通过实现Comparable接口实现个性化排序测试。
Collection.sort(list)升序排列
Collections.sort(list, Collections.reverseOrder());降序排列;
Collections.reverse(list);反转排序,先输出列表最后一个元素
public static void main(String[] args) {   List<Cat> listCat1 = new ArrayList<Cat>();
  
  Cat cat1 = new Cat(34);
  Cat cat2 = new Cat(12);
  Cat cat3 = new Cat(23);
  
  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接口排序 即:Collections.sort(list, c); c为Comparator实例

public static void main(String[] args) {
  List<Equipment> list=new ArrayList<Equipment>();
  Equipment e=new Equipment();
  e.setEquipmentid(123);
  list.add(e);
  Equipment e1=new Equipment();
  e1.setEquipmentid(23);
  list.add(e1);
  Equipment e2=new Equipment();
  e2.setEquipmentid(11123);
  list.add(e2);
  Comparator<Equipment> c=new Comparator<Equipment>(){
   public int compare(Equipment o1, Equipment o2) {
    return o2.getEquipmentid()-o1.getEquipmentid();//降序
   }
   
  };
  Collections.sort(list, c);
  for(Equipment eq:list){
   System.out.println(eq.getEquipmentid());
  }
 }
posted @ 2012-09-13 11:23  安。  阅读(120)  评论(0)    收藏  举报