Java對(duì)List進(jìn)行排序的兩種實(shí)現(xiàn)方法

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

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

前言

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

學(xué)生實(shí)體類(lèi)，包含姓名和年齡屬性，比較時(shí)先按姓名升序排序，如果姓名相同則按年齡升序排序。

第一種：實(shí)體類(lèi)自己實(shí)現(xiàn)比較

（實(shí)現(xiàn)comparable接口：public interface Comparable<T> ，里面就一個(gè)方法聲明：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類(lèi)的sort(Comparator<? super E> c)方法或java.util.Collections工具類(lèi)的sort(List<T> list) （其實(shí)里面就一句：list.sort(null); ）進(jìn)行排序：

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é)果：

第二種：借助比較器進(jìn)行排序。

示例代碼：

 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類(lèi)是一個(gè)接口（public interface Comparator<T> )，包含int compare(T o1, T o2);等方法：

我們的比較器要實(shí)現(xiàn)該接口并實(shí)現(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; 
 } 
  
}

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

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é)果跟第一種方法一樣：