<分区>
我将 Node 对象保存在 TreeSet 中:
public TreeSet<Node> viewNodes = new TreeSet<Node>();
节点看起来像这样:
public class Node implements Comparable<Node>{
private long nodeID;
...
public long getID() {
return nodeID;
}
@Override
public int compareTo(Node n) {
System.out.println("comparing: " +this + " with " + n + " -- " + new Long(nodeID).compareTo(n.getID()));
return new Long(nodeID).compareTo(n.getID());
}
@Override
public boolean equals(Object o){
if(o instanceof Node){
System.out.println((compareTo((Node)o) == 0));
return compareTo((Node)o) == 0;
}
return false;
}
@Override
public int hashCode(){
return new Long(nodeID).hashCode();
}
}
但是,当我尝试删除节点时,它们并没有被删除,而且 TreeSet 认为它们不在集合中!!
删除代码:
System.out.println("removing " + node);
System.out.println("viewNodes: " + viewNodes);
System.out.println("contains node?: " + viewNodes.contains(node));
viewNodes.remove(node);
System.out.println("now viewNodes looks like: " +viewNodes);
输出:
removing 5
viewNodes: [5, 4, 3, 2, 1]
comparing: 5 with 2 -- 1
comparing: 5 with 1 -- 1
contains node?: false
comparing: 5 with 2 -- 1
comparing: 5 with 1 -- 1
now viewNodes looks like: [5, 4, 3, 2, 1]
这是为什么?我已经实现了 Comparable,不是吗?