[英]Java: Problems with TreeSet
我有一堂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()函数可能会搞砸吗?
同样,即使集合X
有一个对象的o.equals(X)
返回true,调用collection.contains(o)
也会失败。
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()
不会被覆盖。 问题?
UPDATE hashCode()
如下:
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result
+ ((sequence == null) ? 0 : sequence.hashCode());
return result;
}
但这仍然不能解决问题。
你的compareTo
实现永远不会返回0。当对象实例相等时,它应该返回0。
看来您的collection.add(o)
在支持TreeMap
找不到该对象。 您的Odp
实现Comparable
还是在您已实现compare
方法的TreeSet
上设置默认的Comparable
? 如果是这样,则需要确保您的compareTo
(对于Comparable
),或者如果传入的对象equals
,则Comparator
compare
方法将返回0
。
编辑(以回应您对原始帖子的评论):
建议您每当重写equals()
时都重写HashCode()
equals()
EDIT2响应您的compareTo
实现:
如果g0
和g1
相等,则应返回0。这是问题的根源。
进行同伴清理,如果/其他太多。 用很多条件测试来代替它。 如果所有测试均通过,则返回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;
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.