Java中的2种集合排序方法介绍

直接上代码：

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

/**
 * 
 * 

 * ClassName CollectionsSort
 * 
 * 

 * Description 主要介绍两种集合的排序算法

 * 第一：java.util.Collections.sort(java.util.List)，要求所排序元素必须实现java.lang.Comparable接口 

 * 第二：java.util.Collections.sort(java.util.List, java.util.Comparator)，这个方法要求实现java.util.Comparator接口 

 * 第三：下面的例子使用的是对int型属性排序，对String属性排序可以使用以下方法

 * public int compareTo(Cat o){return this.getName().compareTo(o.getName(0);}

 * 第四：compareTo()函数的说明 

 * 如果 结果;

 * <0 a=
 * ==0 a==b;

 * >=0 a>b;
 * 

 * 
 * @author wangxu [email protected]
 *     

 *     Date 2014-9-16 下午04:52:57
 *     
 * @version V1.0
 * 
 */

public class CollectionsSort {
	public static void main(String[] args) {
		// method1();测试第一个方法
		method2();// 测试第二个方法
	}

	public static void method1() {
		List list = new ArrayList();
		Cat c = new Cat("a", 10);
		list.add(c);
		c = new Cat("b", 20);
		list.add(c);
		c = new Cat("c", 3);
		list.add(c);
		// 升序排列输出
		Collections.sort(list);
		System.out.println(list);
		// 降序排列输出
		Collections.sort(list, Collections.reverseOrder());
		System.out.println(list);
	}

	public static void method2() {
		List list = new ArrayList();
		Cat c = new Cat("a", 10);
		list.add(c);
		c = new Cat("b", 20);
		list.add(c);
		c = new Cat("c", 3);
		list.add(c);
		Comparator catComparator = new Cat();
		// 升序排列输出
		Collections.sort(list, catComparator);
		System.out.println(list);
		// 降序排列输出
		catComparator = Collections.reverseOrder(catComparator);
		Collections.sort(list, catComparator);
		System.out.println(list);
	}
}

class Cat implements Comparable, Comparator {
	private int age;
	private String name;

	public Cat() {
	}

	public Cat(String name, int age) {
		this.age = age;
		this.name = name;
	}

	public int getAge() {
		return this.age;
	}

	public String getName() {
		return this.name;
	}

	public void setAge(int age) {
		this.age = age;
	}

	public void setName(String name) {
		this.name = name;
	}

	// 实现了Comparable接口，不要重写该方法
	@Override
	public int compareTo(Cat o) {
		// TODO Auto-generated method stub
		return this.age - o.age;
	}

	@Override
	public String toString() {
		// TODO Auto-generated method stub
		return "名字：" + getName() + ",年龄：" + getAge();
	}

	// 实现了Comparator接口，需要重写该方法
	@Override
	public int compare(Cat o1, Cat o2) {
		// TODO Auto-generated method stub
		return o1.getAge() - o2.getAge();
	}

}