如何从三个长整型生成哈希码

Question

我有一个以坐标为键的 HashMap。

坐标有 3 个长整型，分别保存 x、y 和 z 坐标。 （坐标是并且需要是自定义类，坐标需要是长整型）。

现在我希望能够通过执行以下操作来访问字段 [5, 10, 4]：hashMap.get(new Cooperative(5, 10, 4))。

我已经实现了 equals 方法，但这还不够，因为显然我还需要提供 hashCode 的实现。所以我的问题是如何从三个 long 生成唯一的 hashCode？。

附加：使用外部库中的哈希生成器不是一种选择。

Answer 1

Joshua Bloch 在第 3 章 他的《Effective Java》。

像这样：

public class Coordinate
{
    private long x;
    private long y;
    private long z;

    @Override
    public boolean equals(Object o)
    {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Coordinate that = (Coordinate) o;

        if (x != that.x) return false;
        if (y != that.y) return false;
        if (z != that.z) return false;

        return true;
    }

    @Override
    public int hashCode()
    {
        int result = (int) (x ^ (x >>> 32));
        result = 31 * result + (int) (y ^ (y >>> 32));
        result = 31 * result + (int) (z ^ (z >>> 32));
        return result;
    }
}

Answer 2

这是一个老问题，但如果有人遇到它，现在有一个更简单的方法来做到这一点：

@Override 
public int hashCode() {
    return Objects.hash(x, y, z);
}

Answer 3

在 Java 中，标准 hashCode() 方法返回 int，它是 32 位。

long 数据类型是 64 位。因此，三个long意味着192位信息，当然不能通过任何哈希函数将其唯一映射为仅仅32位的哈希值。

然而，HashMap 不需要唯一的散列，它只会在发生冲突时对其进行处理。

一种简单的方法是构建字符串，即“x，y，z”，然后对字符串进行哈希处理。

您也可以尝试将这些值异或：在一起：

int hashCode()
{
  return (int) (x ^ y ^ z);
}

Answer 4

如何生成唯一的 hashCode
从三个长？

你不需要。哈希码不需要是唯一的。

Answer 5

您应该意识到哈希码和 HashMap 中使用的唯一键之间存在差异。

坐标类的哈希码根本不必是唯一的...

哈希码的一个好的解决方案是：

(int)(x ^ (x >> 32) ^ y ^ (y >> 32) ^ z ^ (z >> 32));

将每个长整型的两半进行异或运算。