Java对集合的排序

Java中对集合的排序有两种支持
(1): Collections.sort(List<T> list);
(2): Collections.sort(List<T> list, Comparator<? super T> c);
一：第一种方式
参数list必须实现了comparable接口，覆盖掉其compareTo()方法。也就是让sort给你排序，你就必须告诉它什么是大什么是小？类似于C++中的快排qsort。不过查API之后发现Java这里采用的是归并排序。
二：第二种方式
多了一个参数：一个实例化了"继承自Comparator接口的类"的对象。同样继承Comparator接口，就必须覆盖其compare()方法。作用一样，同样是告诉两个元素什么是小什么是大？也就是什么在前什么在后。
总结：两种方式内涵一样，排序框架采用归并排序。你只需告诉它什么是小什么是大即可。告诉的方式不同而已。如果存储元素天然的就需要和同类元素作比较（如String），那么毫无疑问，让它实现comparable接口，覆写compareTo()方法。对这种元素集合排序采用第一种即可；如果存储元素间很少相互比较，那么也就没有必要让其实现comparable接口了，也就没有compareTo()方法了，那么只能通过其他方法告诉什么是小什么是大了，方法就是传进去第二个参数："继承自Comparator接口的类"的对象。
平时需要排序的时候要灵活选用。示例代码如下：

public class Student implements Comparable<Student> {

	private int id;
	private String name;
	private String collegeId;
	
	public Student(int id, String name, String collegeId) {
		super();
		this.id = id;
		this.name = name;
		this.collegeId = collegeId;
	}

	public int getId() {
		return id;
	}
	
	public void setId(int id) {
		this.id = id;
	}
	
	public String getName() {
		return name;
	}
	
	public void setName(String name) {
		this.name = name;
	}
	
	public String getCollegeId() {
		return collegeId;
	}
	
	public void setCollegeId(String collegeId) {
		this.collegeId = collegeId;
	}

	@Override
	public int compareTo(Student anotherStudent) {
		if(this.id > anotherStudent.id){
			return 1;
		} else if(this.id < anotherStudent.id){
			return -1;
		}
		return 0;
	}

	@Override
	public String toString() {
		return id + " " + name + " " + collegeId;
	}
	
}

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class MySort {

	private List<Student> studentList = new ArrayList<Student>();
	
	public static void main(String[] args){
		MySort mySort = new MySort();
		mySort.studentList.add(new Student(5, "richard", "CS"));
		mySort.studentList.add(new Student(4, "rosell", "CS"));
		mySort.studentList.add(new Student(8, "mei", "CS"));
		//方法一 
		Collections.sort(mySort.studentList);
		//方法二
		Collections.sort(mySort.studentList, new Comparator<Student>(){

			@Override
			public int compare(Student s1, Student s2) {
				if(s1.getId() > s2.getId()){
					return 1;
				} else if(s1.getId() < s2.getId()){
					return -1;
				}
				return 0;
			}
			
		});
		System.out.println(mySort.studentList.get(0));
		System.out.println(mySort.studentList.get(1));
		System.out.println(mySort.studentList.get(2));
		
		
	}
}