Java中对list元素进行排序的方法详解

在java collection framework中定义的list实现有vector，arraylist和linkedlist。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而，它们并没有内置的元素排序支持。
　　你能够使用java.util.collections类中的sort()方法对list元素进行排序。你既可以给方法传递一个list对象，也可以传递一个list和一个comparator。如果列表中的元素全都是相同类型的类，并且这个类实现了comparable接口，你可以简单的调用collections.sort()。如果这个类没有实现comparator，你也可以传递一个comparator到方法sort()中，进行排序。如果你不想使用缺省的分类顺序进行排序，你同样可以传递一个comparator到方法sort()中来进行排序。

1.比较的对象实现comparable接口

public class student implements comparable { 
 private int id; 
 private int age; 
 private string name; 
 public student(int id){ 
  this.id=id; 
 } 
 public int getid() { 
  return id; 
 } 
 
 public void setid(int id) { 
  this.id = id; 
 } 
 
 public int getage() { 
  return age; 
 } 
 
 public void setage(int age) { 
  this.age = age; 
 } 
 
 public string getname() { 
  return name; 
 } 
 
 public void setname(string name) { 
  this.name = name; 
 } 
 
  
  
 public static void main(string args[]){ 
  list<student> list=new arraylist<student>(); 
  for(int i=1000;i>0;i--){ 
   list.add(new student(i)); 
  } 
   
  collections.sort(list); 
  for(student s: list){ 
   system.out.println(s.getid()); 
  } 
 } 
 
 public int compareto(object o) { 
  if(o instanceof student){ 
   student s=(student)o; 
   if(this.id>s.id){ 
    return 1; 
   } 
   else{ 
    return 0; 
   } 
  } 
  return -1; 
 } 
 
} 

2.利用collections.sort(object o,comparator c)

public class jiamenucomparator implements comparator{ 
 
 public int compare(object o1, object o2) { 
  if(null!=o1&&null!=o2) 
  { 
   jiamenu menu1=(jiamenu)o1; 
   jiamenu menu2=(jiamenu)o2; 
   if(menu1.getid()<menu2.getid()){ 
    return 1; 
   }else { 
    return 0; 
   } 
  } 
  return 0; 
 } 
  
} 

3.对 list 元素中的多个属性进行排序（用到 commons-beanutils）
commons-beanutils 类库中有一个 beancomparator 类，可以用来给 javabean 排序。但是这个类一次只能对一个属性排序。下面是一个利用 beancomparator 实现对 javabean 的多个属性进行排序的例子，非常简单：

import org.apache.commons.beanutils.beancomparator;
import java.util.collections;
import java.util.comparator;
import java.util.list;
 
/**
 * 对 list 元素的多个属性进行排序的类
 */
@suppresswarnings({"unchecked"})
public class listsorter {
 
 /**
  * list 元素的多个属性进行排序。例如 listsorter.sort(list, "name", "age")，则先按
  * name 属性排序，name 相同的元素按 age 属性排序。
  *
  * @param list  包含要排序元素的 list
  * @param properties 要排序的属性。前面的值优先级高。
  */
 public static <v> void sort(list<v> list, final string... properties) {
  collections.sort(list, new comparator<v>() {
   public int compare(v o1, v o2) {
    if (o1 == null && o2 == null) return 0;
    if (o1 == null) return -1;
    if (o2 == null) return 1;
 
    for (string property : properties) {
     comparator c = new beancomparator(property);
     int result = c.compare(o1, o2);
     if (result != 0) {
      return result;
     }
    }
    return 0;
   }
  });
 }
}