Java API針對集合類型排序提供了兩種支持:
java.util.Collections.sort(java.util.List)
java.util.Collections.sort(java.util.List, java.util.Comparator)
第一個方法要求所排序的元素類必須實現java.lang.Comparable接口。
第二個方法要求實現一個java.util.Comparator接口。
java.lang.Comparable接口和java.util.Comparator接口是Java對排序最提供最基本支持。這兩個接口不但能夠用於集合元素排序,還能夠用於數組排序。
若是數組或集合元素是String類型,則能夠利用Java API實現的Comparator<String>對象String.CASE_INSENSITIVE_ORDER爲容器元素排序。
java
com.cvicse.sort.comparable; class Cat Comparable<Cat> { age; name; Cat( age, name) { .age = age; .name = name; } getAge() { age; } void setAge( age) { .age = age; } ...... compareTo(Cat o) { .getAge() - o.getAge(); } ...... }
經過實現Comparable接口實現個性化排序測試。排序測試,Collection.sort(list)升序排列Collections.sort(list, Collections.reverseOrder());降序排列;Collections.reverse(list);反轉排序,先輸出列表最後一個元素數組
class TestComparable { void main( args[]) { test(); test2(); } void test() { ...... List<Cat> listCat1 = ArrayList<Cat>(); Cat cat1 = Cat(34, ); Cat cat2 = Cat(12, ); Cat cat3 = Cat(23, ); Cat cat4 = Cat(13, ); listCat1.add(cat1); listCat1.add(cat2); listCat1.add(cat3); ...... .out.println(); Collections.sort(listCat1); .out.println(); Collections.sort(listCat1, Collections.reverseOrder()); .out.println(); Collections.reverse(listCat1); ...... } /** * 針對數組的排序 */ void test2() { [] strArray = [] { , , }; .out.println(); List<> list = Arrays.asList(strArray); .out.println(); Collections.sort(list); .out .println(); Collections.sort(list, .CASE_INSENSITIVE_ORDER); .out.println(); Collections.sort(list, Collections.reverseOrder()); ...... } }
方法二:實現Comparator接口排序測試
class Person { age; name; ...... getAge() { age; } void setAge( age) { .age = age; } ...... }
實現了Comparator接口,重寫了compare方法spa
.util.; class PersonComparator <Person> { compare(Person o1, Person o2) { o1.getAge() - o2.getAge(); } } 引自:http://gaojiewyh.javaeye.com/blog/405514