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 wangx89@126.com
* <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();
}
}