Co to jest skuteczny kod HashCode () dla małych x, dużych wartości y?
Odwzorowuję wartości x, y na płaszczyznę kartezjańską za pomocą mapy HashMap. Jaki byłby skuteczny kod HashCode dla bardzo małych x, bardzo dużych wartości y?
obecnie używam:
public int hashCode() {
return ((y * 31) ^ x);
// & Typical x,y values would be, (with many collisions on x):
[4, 1000001] [9, 1000000] [5, 999996] [6, 999995] [4, 999997]
[6, 999997] [6, 1000003] [10, 999994] [8, 999997] [10, 999997]
[5, 999999] [4, 999998] [5, 1000003] [2, 1000005] [3, 1000004]
[6, 1000000] [3, 1000005]
Wstawiam obie pary x, y do klucza mapy hashowej metodą .put, aby uniknąć powielania par x, y. Nie jestem pewien, czy to jest najbardziej skuteczne rozwiązanie.