Каков эффективный HashCode () для малых значений x, больших y?
m отображает значения x, y на декартову плоскость с помощью HashMap. Каким будет эффективный HashCode для очень маленьких значений x, очень больших значений y?
В настоящее время я использую:
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]
Я вставляю обе пары x, y в ключ хэш-карты с помощью метода .put, чтобы избежать дублирования пар x, y. Не уверен, что это самое эффективное решение.