如何實現網格上的一個點的散列函數

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很可能有一個實用程序來生成哈希碼並等於您，查看源代碼或插入代碼菜單。

您只需要做的就是return getX()+31*getY();

查看更詳細的討論這個問題和答案對的散列碼的理論：

Best implementation for hashCode method