0

私はクラスOdpを持っています。TreeSet を使用して、並べ替えられた Odp オブジェクトのコレクションを保持したいと考えています。しかし、私は問題を抱えてきました。

public class OdpStorage {

    private TreeSet<Odp> collection = new TreeSet<Odp>(); 

    public addOdp(Odp o) {
          return collection.add(o);
    }

    public int size() {
          return collection.size();
    }

}

collection.add(Odp o) は、すでにツリーにある場合は何もしないはずですよね? どういうわけか、この単体テストは失敗します:

OdpStorage ts = new OdpStorage();       
Odp ftw = new Odp("LOL");
    Odp ktr = new Odp("OMG");

    ts.addOdp(ftw);

    ts.addOdp(ftw); //should do nothing
    ts.addOdp(ftw); //should do nothing
    ts.addOdp(ftw); //should do nothing
    ts.addOdp(ktr);

assertEquals(2, ts.size());

アサーションは失敗します。2 が必要ですが、戻り値は 5 です。なぜですか? odp.equals() 関数が台無しになる可能性はありますか?

同様に、セット内に trueを返すcollection.contains(o)オブジェクトがある場合でも、呼び出しは失敗します。Xo.equals(X)

Odp の .equals() 関数: (Eclipse によって生成)

public boolean equals(Object obj) {
    if (this == obj)
        return true;
    if (obj == null)
        return false;
    if (!(obj instanceof Odp))
        return false;
    Gene other = (Odp) obj;
    if (sequence == null) {
        if (other.sequence != null)
            return false;
    } else if (!sequence.equals(other.sequence))
        return false;
    return true;
}

比較先:

/**
 * this = g0
 * if they are equal, g1 is presumed to come first
 * 
 *  @return -1 if g0 comes before g1; 1 if g0 comes after g1
 */
@Override
public int compareTo(Odp g1) {

    if (sequence.length() < g1.getSeq().length()) {
        return -1;
    }
    else if (sequence.length() > g1.getSeq().length()) {
        return 1;
    }

    if (sequence.compareTo(g1.getSeq()) < 0) {
        return -1;
    }

    return 1;
}

hashCode()オーバーライドされません。問題？

更新 hashCode()は次のとおりです。

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result
            + ((sequence == null) ? 0 : sequence.hashCode());
    return result;
}

しかし、それでも問題は解決しません。

4

3 に答える 3

3

compareTo実装が0を返すことはありません。オブジェクトインスタンスが等しい場合は0を返す必要があります。

于 2009-10-11T01:28:56.217 に答える
1

collection.add(o)バッキングでオブジェクトを見つけられなかったようですTreeMap。実装していますか、それともOdp実装したメソッドにComparableデフォルトを設定していますComparableか？その場合、 （の）を確認する必要があります。そうでない場合、渡されたオブジェクトが。の場合はメソッドが返されます。 TreeSetcomparecompareToComparableComparator compare0equals

編集（元の投稿へのコメントに応じて）：

HashCode()オーバーライドするときは常にオーバーライドすることをお勧めしますequals()

実装に応じたEDIT2 compareTo：

g0とが等しい場合g1は、0を返す必要があります。これが問題の根本です。

于 2009-10-11T01:15:44.653 に答える
0

メイトはあなたの同等物をクリーンアップします、それはあまりにも多くのif/elsesを持っています。たくさんの条件テストを使って、それを素敵なdo/whileに置き換えてください。すべてのテストに合格すると、trueに戻ります...はい、「goto」ステートメントがありますが、非常に読みやすく、必要に応じて、多くのネストなしで新しい条件を挿入するのがさらに簡単です。if/elsesのネストは悪です。「elses」を使用することは悪であり、ほとんどの場合、必要になることはありません。

@Override
public boolean equals(final Object object) {
    boolean equals = false;

    do {
        if (this == object) {
            equals = true;
            break;
        }
        if (false == super.equals(object)) {
            break;
        }
        final DocumentView view = Unsafe.cast(object);
        if (false == this.document.equals(view.document)) {
            break;
        }
        if (this.revision != view.revision) {
            break;
        }
        if (false == this.user.equals(view.user)) {
            break;
        }
        if (false == this.timestamp.equals(view.timestamp)) {
            break;
        }
        equals = true;
    } while (false);

    return equals;
}
于 2009-10-11T01:52:00.307 に答える