在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; } }); }}