Java TreeSet 未按预期工作
Java TreeSet Not Working as Expected
我构建了自己的 class 实现了可比性(可能不相关),当我尝试使用 HashSet 存储项目时,HashSet 有时会声称该项目在 HashSet 中,即使它不在 HashSet 中.我认为这与背景调查有关,但我确认不是。怎么了?
顶点 class equals
和 getHashcode
:
public class Vertex implements Comparable<Vertex>{
// some code ...
@Override
public boolean equals(Object obj) {
Vertex other = (Vertex) obj;
return this.getPosition().equals(other.getPosition());
}
@Override
public int hashCode() {
int hashCode1 = Integer.parseInt(this.getPosition().getX() + "" + this.getPosition().getY());
return hashCode1;
}
}
位置class:
public class Position {
private int x;
private int y;
public Position(int x, int y) {
this.x = x;
this.y = y;
}
public int getX() {
return x;
}
public int getY() {
return y;
}
@Override
public boolean equals(Object obj) {
Position other = (Position) obj;
return this.x == other.x && this.y == other.y;
}
@Override
public String toString() {
//return String.format("x = %d, y = %d", x, y);
return String.format("(%d, %d)", x, y);
}
}
编辑:这是实现
public static void test(Vertex[][] grid) {
TreeSet<Vertex> someSet = new TreeSet<Vertex>(){{
add(new Vertex(new Position(3, 4), false));
add(new Vertex(new Position(0, 5), false));
}};
Vertex v = new Vertex(new Position(2, 5), false);
if (someSet.contains(v)) {
System.out.println("error");
} else {
System.out.println("ok");
}
}
以上打印出error
.
根据您的 hashcode
计算,点 (1,12)
和 (11,2)
将被视为相同。
有关哈希码的建议,请参阅 best-implementation-for-hashcode-method。
我想通了。正如@NicolasFilotto 指出的那样,我没有提到 compareTo
函数。基于 a past post,TreeSet 不 使用 hashCode
而是使用 compareTo
(我假设用于二进制搜索)。这就是我的测试用例失败的原因。
我构建了自己的 class 实现了可比性(可能不相关),当我尝试使用 HashSet 存储项目时,HashSet 有时会声称该项目在 HashSet 中,即使它不在 HashSet 中.我认为这与背景调查有关,但我确认不是。怎么了?
顶点 class equals
和 getHashcode
:
public class Vertex implements Comparable<Vertex>{
// some code ...
@Override
public boolean equals(Object obj) {
Vertex other = (Vertex) obj;
return this.getPosition().equals(other.getPosition());
}
@Override
public int hashCode() {
int hashCode1 = Integer.parseInt(this.getPosition().getX() + "" + this.getPosition().getY());
return hashCode1;
}
}
位置class:
public class Position {
private int x;
private int y;
public Position(int x, int y) {
this.x = x;
this.y = y;
}
public int getX() {
return x;
}
public int getY() {
return y;
}
@Override
public boolean equals(Object obj) {
Position other = (Position) obj;
return this.x == other.x && this.y == other.y;
}
@Override
public String toString() {
//return String.format("x = %d, y = %d", x, y);
return String.format("(%d, %d)", x, y);
}
}
编辑:这是实现
public static void test(Vertex[][] grid) {
TreeSet<Vertex> someSet = new TreeSet<Vertex>(){{
add(new Vertex(new Position(3, 4), false));
add(new Vertex(new Position(0, 5), false));
}};
Vertex v = new Vertex(new Position(2, 5), false);
if (someSet.contains(v)) {
System.out.println("error");
} else {
System.out.println("ok");
}
}
以上打印出error
.
根据您的 hashcode
计算,点 (1,12)
和 (11,2)
将被视为相同。
有关哈希码的建议,请参阅 best-implementation-for-hashcode-method。
我想通了。正如@NicolasFilotto 指出的那样,我没有提到 compareTo
函数。基于 a past post,TreeSet 不 使用 hashCode
而是使用 compareTo
(我假设用于二进制搜索)。这就是我的测试用例失败的原因。