国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

Effective Java

2019-11-14 22:26:21
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友
Effective java - 謹(jǐn)慎實(shí)現(xiàn)Comparable接口

類實(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ī)則:

  • sgn(x.compareTo(y)) = -sgn(y.compareTo(x))
  • (x.compareTo(y)>0 && y.compareTo(z)>0) 則 x.compareTo(z)>0
  • x.compareTo(y) == 0 則 sgn(x.compareTo(z)) == sgn(y.compareTo(z))
  • 建議x.compareTo(y) == 0 時(shí) x.equals(y)

第四條并不是必須的,但值得了解一下。一些有序結(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)行不同的比較方法:

  • 非浮點(diǎn)基本類型直接使用關(guān)系操作符
  • 浮點(diǎn)類型使用封裝類的compare方法
  • 引用類型可以遞歸調(diào)用compareTo,如果發(fā)現(xiàn)某個(gè)field沒(méi)有實(shí)現(xiàn)Comparable,則提供顯示的Comparator。
  • 數(shù)組類型則把上述規(guī)則應(yīng)用到每一個(gè)元素。

通常情況下,對(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)這種情況。


上一篇:Effective Java

下一篇:Spiral Matrix

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 织金县| 墨脱县| 武清区| 汝州市| 花垣县| 安陆市| 哈巴河县| 晴隆县| 宜川县| 建平县| 上犹县| 上林县| 柳江县| 四会市| 永丰县| 板桥市| 南宫市| 乐亭县| 开远市| 红安县| 阿拉尔市| 始兴县| 台南市| 仪征市| 江达县| 山阴县| 兰考县| 巴林右旗| 安仁县| 麻城市| 依兰县| 嘉荫县| 平潭县| 济南市| 佳木斯市| 星子县| 岢岚县| 乌拉特前旗| 密云县| 黄山市| 怀化市|