Java對List進行排序的兩種實現(xiàn)方法

更新時間：2016年12月21日 10:58:14 作者：shangmingchao

這篇文章主要給大家介紹了關(guān)于Java對List進行排序的兩種實現(xiàn)方法，第一種是實體類自己實現(xiàn)比較，第二種是借助比較器進行排序，下面開一起看看詳細的介紹吧，有需要的朋友們可以參考借鑒。

前言

Java.util包中的List接口繼承了Collection接口，用來存放對象集合，所以對這些對象進行排序的時候，要么讓對象類自己實現(xiàn)同類對象的比較，要么借助比較器進行比較排序。

學生實體類，包含姓名和年齡屬性，比較時先按姓名升序排序，如果姓名相同則按年齡升序排序。

第一種：實體類自己實現(xiàn)比較

（實現(xiàn)comparable接口：public interface Comparable<T> ，里面就一個方法聲明：public int compareTo(T o); ）

示例代碼：

public class Student implements Comparable<Student>{ 
 
 private String name; 
 private int age; 
 public Student() { 
  super(); 
  // TODO Auto-generated constructor stub 
 } 
 public Student(String name, int age) { 
  super(); 
  this.name = name; 
  this.age = age; 
 } 
 public String getName() { 
  return name; 
 } 
 public void setName(String name) { 
  this.name = name; 
 } 
 public int getAge() { 
  return age; 
 } 
 public void setAge(int age) { 
  this.age = age; 
 } 
 @Override 
 public int compareTo(Student o) { 
  // TODO Auto-generated method stub 
  int flag = this.name.compareTo(o.name); 
  if(flag == 0) { 
   flag = this.age - o.age; 
  } 
  return flag; 
 }  
}

然后利用List類的sort(Comparator<? super E> c)方法或java.util.Collections工具類的sort(List<T> list) （其實里面就一句：list.sort(null); ）進行排序：

List<Student> students = new ArrayList<Student>(); 
students.add(new Student("a",10)); 
students.add(new Student("b",12)); 
students.add(new Student("b",11)); 
students.add(new Student("ac",20)); 
students.sort(null); 
//Collections.sort(students);

結(jié)果：

第二種：借助比較器進行排序。

示例代碼：

 public class Student { 
 
 private String name; 
 private int age; 
 public Student() { 
  super(); 
  // TODO Auto-generated constructor stub 
 } 
 public Student(String name, int age) { 
  super(); 
  this.name = name; 
  this.age = age; 
 } 
 public String getName() { 
  return name; 
 } 
 public void setName(String name) { 
  this.name = name; 
 } 
 public int getAge() { 
  return age; 
 } 
 public void setAge(int age) { 
  this.age = age; 
 } 
  
}

比較器java.util.Comparator類是一個接口（public interface Comparator<T> )，包含int compare(T o1, T o2);等方法：

我們的比較器要實現(xiàn)該接口并實現(xiàn)compare方法：

private class StudentComparator implements Comparator<Student> { 
 
 @Override 
 public int compare(Student o1, Student o2) { 
  // TODO Auto-generated method stub 
  int flag = o1.getName().compareTo(o2.getName()); 
  if(flag == 0) { 
   flag = o1.getAge() - o2.getAge(); 
  } 
  return flag; 
 } 
  
}

比較的時候可以利用List的sort(Comparator<? super E> c)方法（或者java.util.Collections工具類的sort(List<T> list, Comparator<? super T> c)方法）進行排序。

List<Student> students = new ArrayList<Student>(); 
students.add(new Student("a",10)); 
students.add(new Student("b",12)); 
students.add(new Student("b",11)); 
students.add(new Student("ac",20)); 
Test t = new Test(); 
students.sort(t.new StudentComparator()); 
//Collections.sort(students, t.new StudentComparator()); 
for(Student student : students) { 
 System.out.println(student.getName()+" "+student.getAge()); 
}

結(jié)果跟第一種方法一樣：