.Net 等效于 Java 的 System.identityHashCode()

Question

Java 的System.identityHashCode()

为给定对象返回与返回相同的哈希码 通过默认方法 hashCode()，无论给定对象的 类覆盖 hashCode()。

该哈希码基于对象标识，因此对于同一个对象，它始终是相同的，无论该对象在对identityHashCode() 的调用之间是否发生了变异。

除此之外，任何两个活对象之间都不会发生哈希冲突（使用一些 Java 运行时）：（前者是 Oracle 在下面给出的源代码中的不准确陈述，正如 Jai 的答案显示，正如another bug report 所指出的那样 - 这基本上使我原来的问题无效......）

[...] 垃圾对象很容易回收并且地址空间是 重复使用。冲突是地址空间重用的结果。如果是原 对象保持活动状态（不是 GCed），那么您将不会遇到这个 问题。

Source

.Net中有RuntimeHelpers.GetHashCode()，满足第一个条件，但不满足第二个：

请注意，GetHashCode 总是为相等的对象引用返回相同的哈希码。然而，反之则不然：相等的哈希码并不表示相等的对象引用。特定的哈希码值对于特定的对象引用不是唯一的；不同的对象引用可以生成相同的哈希码。

那么 .Net 中是否有类似 Java 的 identityHashCode() 的东西？

编辑：

有人建议这与Memory address of an object in C# 相同，但它不是，因为内存地址不能在这里（单独）使用，因为内存管理会移动对象，因此地址可能会在对象的生命周期内发生变化.

Answer 1

目前 Java 的 Object#hashCode() 和 System#identifyHashCode() 确实不确保返回唯一值。对此已有疑问，this 就是一个例子。

您提到了一个错误报告，其中指出发生冲突因为对象被垃圾回收，并且相同的内存地址被重用。但是修改相同的测试用例会证明不是这样：

List<Object> allObjs = new ArrayList<>(); // Used to prevent GC
Set<Integer> hashes = new HashSet<Integer>(1024);

int colls = 0;
for (int n = 0; n < 100000; n++)
{
    Integer obj = new Integer(88);
    allObjs.add(obj); // keep a strong reference to prevent GC
    int ihash = System.identityHashCode(obj);
    Integer iho = Integer.valueOf(ihash);
    if (hashes.contains(iho))
    {
        System.err.println("System.identityHashCode() collision!");
        colls++;
    }
    else
    {
        hashes.add(iho);
    }
}

System.out.println("created 100000 different objects - "
        + colls
        + " times with the same value for System.identityHashCode()");

System.out.println("Size of all objects is " + allObjs.size());
System.out.println("Size of hashset of hash values is " + hashes.size());

结果：

System.identityHashCode() collision!
System.identityHashCode() collision!
System.identityHashCode() collision!
created 100000 different objects - 3 times with the same value for System.identityHashCode()
Size of all objects is 100000
Size of hashset of hash values is 99997

在链接的 SO 问题中，还提到在 JRE 的某些实现中，冲突率大大降低了。但是，似乎没有任何实现能够防止 all 冲突。因此，即使在 Java 中也无法确保哈希码的唯一性。

因此，不要只相信一个来源。评论它的人也只是 Oracle 团队的成员，他或她很可能不是设计这个的人。

在 C# 和 Java 中，您都必须创建自己的某种唯一数字生成器。所以 NPras 提供的 solution 似乎可以为 .NET 做到这一点。

Answer 2

我会将您推荐给following answer from Eric Lippert（他是 C# 语言设计和编译器团队的成员），他建议使用 ObjectIDGenerator。

要为对象生成唯一 ID，您可以使用我们方便地为您提供的恰当命名的 ObjectIDGenerator

Looking at the reference source（好在他们现在开源了框架），它确实使用了RuntimeHelpers.GetHashCode()，但也通过单独存储引用来处理潜在的冲突。

请注意他关于对象生命周期的警告。如果您需要它用于瞬态对象，他建议您重新实现生成器 - 现在您可以更轻松地访问源代码。