shen129 | 2 January, 2007 7:15
以下是實踐Java排序的一些心得。
可排序的物件(例如Bean)需實作java.lang.Comparable interface,這個interface僅包含了單一方法 - compareTo,compareTo定義了該物件與其他同類型物件該如何排序的規則
compareTo的規則是:透過回傳值int來表示排序的大小,回傳值為負數表示本身物件要排序的屬性,比被比較的物件的該屬性,在邏輯上的地位較小,若為正則相反。回傳值若為0則表示兩物件相等
某些物件本身已經實作了compareTo這個method,像是String、File、Date和Time等物件
若 要排序多個屬性,可建立一個物件實作java.util.Comparator介面,Comparator僅包含compare一個方法,參數型態是 Object。方法內定義了兩個相同物件該如何排序的規則。實作時要經過轉型(有可能造成ClassCastException)。回傳值型態一樣為 int,若回傳值為正數,則obj1的排序在obj2之後,若回傳值為負數,則obj1的排序在obj2之前,若回傳值為0,則兩者相等。規則同 compareTo
同類型物件才能被排序(也才有意義)
實際執行排序的方法包括Arrays.sort和Collnections.sort,兩者都是static method,將該物件陣列及實作Comparator介面的物件傳入後,即可排序(不用回傳值)
==
方法1
public class FileObject implements java.lang.Comparable {
private String filename;
private Long filesize;
public FileObject() { }
public String getFilename() {
return this.filename;
}
public Long getFilesize() {
return this.filesize;
}
public void setFilename(String name) {
this.filename = name;
}
public void setFilesize(Long size) {
this.filesize = size;
}
public int compareTo(Object obj) throws ClassCastException {
if (!(obj instanceof Example1))
throws new ClassCastException("Error msg here.");
// 先做轉型
FileObject fileobj = (FileObject) obj;
// 使用String內建的規則
return this.filename.compareTo(fileobj.getFilename());
}
}
用法
FileObject[] fileObj = new FileObject[10];
Arrays.sort(fileObj);
方法2 – 實作java.util.Comparator的方式
public class FilesizeComparator implements Comparator {
public int compare(Object obj1, Object obj2) {
File file1 = (File) obj1;
File file2 = (File) obj2;
// 這裡放置要比較的邏輯,不過回傳值要是int,要注意int溢位的問題
if (file1.getFilesize() > file2.getFilesize())
return 1;
if (file1.getFilesize() <>
return -1;
if (file1.getFilesize() = file2.getFilesize())
return 0;
}
}
用法
FileObjectp[] fileObj = new FileObject[10];
Arrays.sort(fileObj, new FilesizeComparator());