Java：TreeSet 的问题

Question

我有一堂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() 函数会搞砸吗？

同样，调用 collection.contains(o) 也会失败，即使集合 X 中有一个对象 o.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;
}

compareTo:

/**
 * 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;
}

但这仍然不能解决问题。

Answer 1

您的 compareTo 实现永远不会返回 0。当对象实例相等时，它应该返回 0。

Answer 2

您的 collection.add(o) 似乎无法在支持的 TreeMap 中找到该对象。您的 Odp 是否实现了 Comparable，或者您是否在 TreeSet 上设置了默认的 Comparable，其 compare 你已经实现的方法？如果是这样，您需要确保您的 compareTo （对于 Comparable）或您的 Comparator compare 方法如果传入的对象等于，则返回0。

编辑（回应您对原始帖子的评论）：

建议 每当您重写 equals()

EDIT2 以响应您的 compareTo 实现时，您都会重写 HashCode()：

如果 g0和g1相等，你应该返回0。这就是问题的根源。

Answer 3

配合清理你的平等者，它有太多的 if/else。用带有大量条件测试的漂亮 do/while 替换它。如果所有测试都通过，则 reutrn true...是的，它有“goto”语句，但它非常易于阅读，甚至更容易根据需要插入新条件，而无需大量嵌套。嵌套 if/else 是邪恶的。使用“else”是邪恶的，而且几乎总是不需要的。

@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;
}