快捷導(dǎo)航

Java中對list元素進(jìn)行排序的方法詳解

更新時(shí)間：2015年09月16日 09:01:38 作者：toweryangtao

這篇文章主要介紹了Java中對list元素進(jìn)行排序的方法詳解,是Java入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下

在Java Collection Framework中定義的List實(shí)現(xiàn)有Vector，ArrayList和LinkedList。這些集合提供了對對象組的索引訪問。他們提供了元素的添加與刪除支持。然而，它們并沒有內(nèi)置的元素排序支持。
　　你能夠使用java.util.Collections類中的sort()方法對List元素進(jìn)行排序。你既可以給方法傳遞一個(gè)List對象，也可以傳遞一個(gè)List和一個(gè)Comparator。如果列表中的元素全都是相同類型的類，并且這個(gè)類實(shí)現(xiàn)了Comparable接口，你可以簡單的調(diào)用Collections.sort()。如果這個(gè)類沒有實(shí)現(xiàn)Comparator，你也可以傳遞一個(gè)Comparator到方法sort()中，進(jìn)行排序。如果你不想使用缺省的分類順序進(jìn)行排序，你同樣可以傳遞一個(gè)Comparator到方法sort()中來進(jìn)行排序。

1.比較的對象實(shí)現(xiàn)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 元素中的多個(gè)屬性進(jìn)行排序（用到 commons-beanutils）
commons-beanutils 類庫中有一個(gè) BeanComparator 類，可以用來給 JavaBean 排序。但是這個(gè)類一次只能對一個(gè)屬性排序。下面是一個(gè)利用 BeanComparator 實(shí)現(xiàn)對 JavaBean 的多個(gè)屬性進(jìn)行排序的例子，非常簡單：

import org.apache.commons.beanutils.BeanComparator;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
 
/**
 * 對 List 元素的多個(gè)屬性進(jìn)行排序的類
 */
@SuppressWarnings({"unchecked"})
public class ListSorter {
 
 /**
  * List 元素的多個(gè)屬性進(jìn)行排序。例如 ListSorter.sort(list, "name", "age")，則先按
  * name 屬性排序，name 相同的元素按 age 屬性排序。
  *
  * @param list  包含要排序元素的 List
  * @param properties 要排序的屬性。前面的值優(yōu)先級高。
  */
 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;
   }
  });
 }
}

您可能感興趣的文章: