java - 如何为网格上的点实现哈希函数

Question

我需要一个哈希函数来覆盖对象类中的 hashCode() 方法。

我有一个 Point 类，表示坐标网格上的一个点。实例变量是 double x, y;

我也有方法

public int getX(){
 return Math.round(x);
}

public int getY(){
   Math.round(y);
}

如何创建一个返回整数的哈希函数？简单地说

return Math.round(getX()/getY());

工作？

Answer 1

您的 IDE 很可能有一个实用程序来为您生成哈希代码和 equals，请在源代码或插入代码菜单下查看。

您需要做的就是返回 getX()+31*getY();

有关哈希码理论的更详细讨论，请参阅此问题和答案:

Best implementation for hashCode method