Java中要比較對象的大小或者要對對象的集合進(jìn)行排序,需要通過比較這些對象的某些屬性大小來確定它們之間的大小關(guān)系。一般,Java中通過接口實現(xiàn)兩個對象的比較,比較常用就是Comparable接口和Comparator接口。首先類要實現(xiàn)接口,并且使用泛型規(guī)定要進(jìn)行比較的對象所屬的類,然后類實現(xiàn)了接口后,還需要實現(xiàn)接口定義的比較方法(compareTo方法或者compare方法),在這些方法中傳入需要比較大小的另一個對象,通過選定的成員變量與之比較,如果大于則返回1,小于返回-1,相等返回0。
Comparable接口
此接口強行對實現(xiàn)它的每個類的對象進(jìn)行整體排序。此排序被稱為該類的自然排序 ,類的 compareTo方法被稱為它的自然比較方法 。實現(xiàn)此接口的對象列表(和數(shù)組)可以通過 Collections.sort(和 Arrays.sort )進(jìn)行自動排序。實現(xiàn)此接口的對象可以用作有序映射表中的鍵或有序集合中的元素,無需指定比較器。
int compareTo(T o)
比較此對象與指定對象o的順序。如果該對象小于、等于或大于指定對象o,則分別返回負(fù)整數(shù)、零或正整數(shù)。
參數(shù): o - 指定對象。
返回:負(fù)整數(shù)、零或正整數(shù),根據(jù)此對象判斷是小于、等于還是大于指定對象。
拋出:ClassCastException - 如果指定對象的類型不允許它與此對象進(jìn)行比較。
示例:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.List;
public class ComparableTest implements Comparable<ComparableTest>{
private int uid;
private Date datetime;
public ComparableTest(int uid,Date date) {
this.uid = uid;
this.datetime = date;
}
public int compareTo(ComparableTest o) {
if(uid<o.uid)
return -1;
if(uid>o.uid)
return 1;
return datetime.compareTo(o.datetime);
}
@Override
public String toString() {
return "ComparableTest [uid=" + uid + ", datetime=" + datetime + "]";
}
public static void main(String[] args) {
ComparableTest test1 = new ComparableTest(100, new Date());
ComparableTest test2 = new ComparableTest(300, new Date());
ComparableTest test3 = new ComparableTest(200, new Date());
ComparableTest test4 = new ComparableTest(100, new Date());
ComparableTest test5 = new ComparableTest(100, new Date());
List<ComparableTest> list = new ArrayList<ComparableTest>();
list.add(test1);
list.add(test2);
list.add(test3);
list.add(test4);
list.add(test5);
System.out.println("排序前:");
for (ComparableTest comparableTest : list) {
System.out.println(comparableTest.toString());
}
Collections.sort(list);//排序
System.out.println("排序后:");
for (ComparableTest comparableTest : list) {
System.out.println(comparableTest.toString());
}
}
}
結(jié)果:
排序前:
ComparableTest [uid=100, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=300, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=200, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=100, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=100, datetime=Tue Jun 27 14:54:35 CST 2017]
排序后:
ComparableTest [uid=100, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=100, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=100, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=200, datetime=Tue Jun 27 14:54:35 CST 2017]
ComparableTest [uid=300, datetime=Tue Jun 27 14:54:35 CST 2017]
Comparator接口
與上面的Comparable接口不同的是:
①、Comparator位于包java.util下,而Comparable位于包java.lang下。
②、Comparable接口將比較代碼嵌入需要進(jìn)行比較的類的自身代碼中,而Comparator接口在一個獨立的類中實現(xiàn)比較。
③、如果前期類的設(shè)計沒有考慮到類的Compare問題而沒有實現(xiàn)Comparable接口,后期可以通過Comparator接口來實現(xiàn)比較算法進(jìn)行排序,并且為了使用不同的排序標(biāo)準(zhǔn)做準(zhǔn)備,比如:升序、降序。
④、Comparable接口強制進(jìn)行自然排序,而Comparator接口不強制進(jìn)行自然排序,可以指定排序順序。
示例:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Date;
import java.util.List;
/**
* Comparator的用法示例
*/
public class ComparatorTest implements Comparator<ComparatorClass> {
public int compare(ComparatorClass o1, ComparatorClass o2) {
if(o1.getUid() > o2.getUid())
return 1;
if(o1.getUid() < o2.getUid())
return -1;
return o1.getDatetime().compareTo(o2.getDatetime());
}
public static void main(String[] args) {
ComparatorClass test1 = new ComparatorClass(100, new Date());
ComparatorClass test2 = new ComparatorClass(300, new Date());
ComparatorClass test3 = new ComparatorClass(200, new Date());
ComparatorClass test4 = new ComparatorClass(100, new Date());
ComparatorClass test5 = new ComparatorClass(100, new Date());
List<ComparatorClass> list = new ArrayList<ComparatorClass>();
list.add(test1);
list.add(test2);
list.add(test3);
list.add(test4);
list.add(test5);
System.out.println("ComparatorClass排序前:");
for (ComparatorClass comparatorClass : list) {
System.out.println(comparatorClass.toString());
}
ComparatorTest comparatorTest = new ComparatorTest(); //比較器
Collections.sort(list,comparatorTest);//排序
//list.sort(comparatorTest);
System.out.println("ComparatorClass排序后:");
for (ComparatorClass comparableTest : list) {
System.out.println(comparableTest.toString());
}
}
}
/**
* Comparator需要比較的類
*/
class ComparatorClass{
private int uid;
private Date datetime;
public ComparatorClass(int uid,Date date) {
this.uid = uid;
this.datetime = date;
}
public int getUid() {
return uid;
}
public Date getDatetime() {
return datetime;
}
@Override
public String toString() {
return "ComparatorClass [uid=" + uid + ", datetime=" + datetime + "]";
}
}
結(jié)果:
ComparatorClass排序前:
ComparatorClass [uid=100, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=300, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=200, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=100, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=100, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass排序后:
ComparatorClass [uid=100, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=100, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=100, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=200, datetime=Tue Jun 27 15:15:20 CST 2017]
ComparatorClass [uid=300, datetime=Tue Jun 27 15:15:20 CST 2017]