Java中的2種聚集排序辦法引見。本站提示廣大學習愛好者:(Java中的2種聚集排序辦法引見)文章只能為提供參考,不一定能成為您想要的結果。以下是Java中的2種聚集排序辦法引見正文
直接上代碼:
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; /** * * <p> * ClassName CollectionsSort * </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/> * public int compareTo(Cat o){return this.getName().compareTo(o.getName(0);}<br/> * 第四:compareTo()函數的解釋 <br/> * 假如 成果;<br/> * <0 a<b ;<br/>= * ==0 a==b;<br/> * >=0 a>b; * </p> * * @author wangxu [email protected] * <p> * Date 2014-9-16 下晝04:52:57 * </p> * @version V1.0 * */ public class CollectionsSort { public static void main(String[] args) { // method1();測試第一個辦法 method2();// 測試第二個辦法 } public static void method1() { List<Cat> list = new ArrayList<Cat>(); 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<Cat> list = new ArrayList<Cat>(); 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<Cat> 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<Cat>, Comparator<Cat> { 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(); } }