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

直接上代码：

importjava.util.ArrayList;
importjava.util.Collections;
importjava.util.Comparator;
importjava.util.List;

/**
*
*<p>
*ClassNameCollectionsSort
*</p>
*<p>
*Description主要介绍两种集合的排序算法<br/>
*第一：java.util.Collections.sort(java.util.List)，要求所排序元素必须实现java.lang.Comparable接口<br/>
*第二：java.util.Collections.sort(java.util.List,java.util.Comparator)，这个方法要求实现java.util.Comparator接口<br/>
*第三：下面的例子使用的是对int型属性排序，对String属性排序可以使用以下方法<br/>
*publicintcompareTo(Cato){returnthis.getName().compareTo(o.getName(0);}<br/>
*第四：compareTo()函数的说明<br/>
*如果结果;<br/>
*<0a<b;<br/>=
*==0a==b;<br/>
*>=0a>b;
*</p>
*
*@authorwangxuwangx89@126.com
*<p>
*Date2014-9-16下午04:52:57
*</p>
*@versionV1.0
*
*/

publicclassCollectionsSort{
	publicstaticvoidmain(String[]args){
		//method1();测试第一个方法
		method2();//测试第二个方法
	}

	publicstaticvoidmethod1(){
		List<Cat>list=newArrayList<Cat>();
		Catc=newCat("a",10);
		list.add(c);
		c=newCat("b",20);
		list.add(c);
		c=newCat("c",3);
		list.add(c);
		//升序排列输出
		Collections.sort(list);
		System.out.println(list);
		//降序排列输出
		Collections.sort(list,Collections.reverseOrder());
		System.out.println(list);
	}

	publicstaticvoidmethod2(){
		List<Cat>list=newArrayList<Cat>();
		Catc=newCat("a",10);
		list.add(c);
		c=newCat("b",20);
		list.add(c);
		c=newCat("c",3);
		list.add(c);
		Comparator<Cat>catComparator=newCat();
		//升序排列输出
		Collections.sort(list,catComparator);
		System.out.println(list);
		//降序排列输出
		catComparator=Collections.reverseOrder(catComparator);
		Collections.sort(list,catComparator);
		System.out.println(list);
	}
}

classCatimplementsComparable<Cat>,Comparator<Cat>{
	privateintage;
	privateStringname;

	publicCat(){
	}

	publicCat(Stringname,intage){
		this.age=age;
		this.name=name;
	}

	publicintgetAge(){
		returnthis.age;
	}

	publicStringgetName(){
		returnthis.name;
	}

	publicvoidsetAge(intage){
		this.age=age;
	}

	publicvoidsetName(Stringname){
		this.name=name;
	}

	//实现了Comparable接口，不要重写该方法
	@Override
	publicintcompareTo(Cato){
		//TODOAuto-generatedmethodstub
		returnthis.age-o.age;
	}

	@Override
	publicStringtoString(){
		//TODOAuto-generatedmethodstub
		return"名字："+getName()+",年龄："+getAge();
	}

	//实现了Comparator接口，需要重写该方法
	@Override
	publicintcompare(Cato1,Cato2){
		//TODOAuto-generatedmethodstub
		returno1.getAge()-o2.getAge();
	}

}