類實(shí)現(xiàn)了Comparable接口就表明類的實(shí)例本身具有內(nèi)在的排序關(guān)系(natural ordering)。因此,該類可以與很多泛型算法和集合實(shí)現(xiàn)進(jìn)行協(xié)作。而我們之需要實(shí)現(xiàn)Comparable接口唯一的方法——compareTo。
以下是相關(guān)規(guī)則:
第四條并不是必須的,但值得了解一下。一些有序結(jié)構(gòu)中的等同性比較可能會(huì)使用compareTo而非equals。鑒于這種情況,我們需要把compareTo和equals兼容起來(lái)。但特殊情況不必這樣,比如BigDecimal類中new BigDecimal("1.00")和new BigDecimal("1.0"),兩者equals結(jié)果為false,compareTo結(jié)果為0。
對(duì)于類中不同類型的field進(jìn)行不同的比較方法:
通常情況下,對(duì)于一個(gè)類的關(guān)鍵field,我們可以根據(jù)它們的關(guān)鍵程度做一個(gè)優(yōu)先級(jí)。從最關(guān)鍵的開(kāi)始逐個(gè)比較,得出非零結(jié)果時(shí)立即返回。
下面是例子:
// Making PhoneNumber comparable - Pages 65-66package org.effectivejava.examples.chapter03.item12;import java.util.NavigableSet;import java.util.Random;import java.util.TreeSet;public final class PhoneNumber implements Cloneable, Comparable<PhoneNumber> { PRivate final short areaCode; private final short prefix; private final short lineNumber; public PhoneNumber(int areaCode, int prefix, int lineNumber) { rangeCheck(areaCode, 999, "area code"); rangeCheck(prefix, 999, "prefix"); rangeCheck(lineNumber, 9999, "line number"); this.areaCode = (short) areaCode; this.prefix = (short) prefix; this.lineNumber = (short) lineNumber; } private static void rangeCheck(int arg, int max, String name) { if (arg < 0 || arg > max) throw new IllegalArgumentException(name + ": " + arg); } @Override public boolean equals(Object o) { if (o == this) return true; if (!(o instanceof PhoneNumber)) return false; PhoneNumber pn = (PhoneNumber) o; return pn.lineNumber == lineNumber && pn.prefix == prefix && pn.areaCode == areaCode; } @Override public int hashCode() { int result = 17; result = 31 * result + areaCode; result = 31 * result + prefix; result = 31 * result + lineNumber; return result; } @Override public PhoneNumber clone() { try { return (PhoneNumber) super.clone(); } catch (CloneNotSupportedException e) { throw new AssertionError(); // Can't happen } } // Works fine, but can be made faster // public int compareTo(PhoneNumber pn) { // // Compare area codes // if (areaCode < pn.areaCode) // return -1; // if (areaCode > pn.areaCode) // return 1; // // // Area codes are equal, compare prefixes // if (prefix < pn.prefix) // return -1; // if (prefix > pn.prefix) // return 1; // // // Area codes and prefixes are equal, compare line numbers // if (lineNumber < pn.lineNumber) // return -1; // if (lineNumber > pn.lineNumber) // return 1; // // return 0; // All fields are equal // } public int compareTo(PhoneNumber pn) { // Compare area codes int areaCodeDiff = areaCode - pn.areaCode; if (areaCodeDiff != 0) return areaCodeDiff; // Area codes are equal, compare prefixes int prefixDiff = prefix - pn.prefix; if (prefixDiff != 0) return prefixDiff; // Area codes and prefixes are equal, compare line numbers return lineNumber - pn.lineNumber; } public static void main(String[] args) { NavigableSet<PhoneNumber> s = new TreeSet<PhoneNumber>(); for (int i = 0; i < 10; i++) s.add(randomPhoneNumber()); System.out.println(s); } private static final Random rnd = new Random(); private static PhoneNumber randomPhoneNumber() { return new PhoneNumber((short) rnd.nextInt(1000), (short) rnd.nextInt(1000), (short) rnd.nextInt(10000)); }}上面的例子中的field都是非浮點(diǎn)基本類型,于是作者對(duì)其進(jìn)行優(yōu)化。鑒于compareTo只需要返回值的符號(hào)而非大小,因此用差值代替邏輯比較符。
但是這種用法需要注意,該field的類型可能無(wú)法容納兩個(gè)數(shù)值的差值。比如Integer.MAX_VALUE-(-1)或者Integer.MIN_VALUE-1之類的。如果可以保證field值不會(huì)是負(fù)值,則不會(huì)出現(xiàn)這種情況。
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注