实现Java对象标识的比较器[duplicate]

Question

我有一个使用对象标识的令牌类（如equals只返回TokenA==TokenB）。我想在TreeSet中使用它。这意味着我需要实现与引用相等兼容的两个令牌之间的比较。我不关心具体的实现，只要它与equals一致并履行契约（根据TreeSet："注意，如果要正确实现Set接口，由set维护的顺序（无论是否提供显式比较器）必须与equals一致。"）

注意：这些令牌是在多个线程上创建的，可以在不同的线程上进行比较。

这样做的最佳方法是什么？

我尝试过的想法：

• 使用系统。identityHashCode——问题在于，不能保证两个不同的对象总是有不同的hashcode。由于生日悖论，在两个令牌发生碰撞之前，您只需要大约77k个令牌（假设System.identityHashCode均匀分布在整个32位范围内，这可能不是真的…）

顺便说一下，我不能简单地把问题抛在一边，假设唯一的对象有唯一的哈希代码。这就是我正在做的，但是比较器中触发了断言，所以我深入研究了一下，瞧，在我的机器上，如下所示：

import java.util.*;
import java.util.Collections.*;
import java.lang.*;

public class size {
    public static void main(String[] args) {
        Map<Integer, Integer> soFar = new HashMap<>();
        for (int i = 1; i <= 1_000_000; i++) {
            TokenA t = new TokenA();
            int ihc = System.identityHashCode(t);
            if (soFar.containsKey(ihc)) {
                System.out.println("Collision: " + ihc +" @ object #" + soFar.get(ihc) + " & " + i);
                break;
            }
            soFar.put(ihc, i);
        }
    }
}
class TokenA {

}

印刷品

Collision: 2134400190 @ object #62355 & 105842

所以碰撞确实存在。有什么建议吗？

Answer 1

这里是问题tokenA==tokenB比较身份，tokenA。equals（tokenB）比较中定义的内容。无论身份如何，该类的equals（）。

因此，两个对象可以具有. equals（）返回true而不是相同的对象实例，它们甚至不必具有相同的类型或共享超级类型。

实现comareTo（）是任何你想比较的对象的属性。你只需要编写代码，让它做你想做的，但是comareTo（）可能不是你想要的。comareTo（）是为了比较，如果你两个东西不是

public boolean equals(Object o)
{
    return this == o;
}