нахождение хеш-функции для длинного целочисленного массива

Question

Я ищу хэш-функцию для целочисленного массива, содержащего около 17 целых чисел. В HashMap содержится около 1000 элементов, и я хочу, чтобы вычисления были как можно быстрее.

Меня сейчас путают многие функции хэша, и я замечаю, что большинство из них предназначены для строк с разными символами. Итак, есть ли хеш-функция, предназначенная для строк только с номерами и быстро запускаемая?

Благодарим за ваше терпение!

Answer 1

Вы не указали какие-либо требования (кроме скорости расчета), но взгляните на java.util.Arrays#hashCode. Он также должен быть быстрым, просто повторяя один раз над массивом и объединяя элементы в вычислении int.

Возвращает хэш-код, основанный на содержимом указанного массива. Для любых двух непустых int-массивов a и b, таких как Arrays.equals (a, b), также имеет место Arrays.hashCode (a) == Arrays.hashCode (b).

Значение, возвращаемое этим методом, является тем же значением, которое было бы получено путем вызова метода hashCode в списке, содержащем последовательность экземпляров Integer, представляющих элементы a в том же порядке. Если равно нулю, то этот метод возвращает 0.

---

И HashMap принимает массив целого числа в качестве ключа.

Собственно, нет!

Вы могли бы технически использовать int[] в качестве ключа в HashMap в Java (вы можете использовать любой вид Object), но это не будет хорошо работать, так как массивы не определяют полезный hashCode метод (или полезный equals метод). Таким образом, ключ будет использовать идентификатор объекта. Два массива с идентичным содержимым будут считаться отличными друг от друга.

Вы можете использовать List<Integer>, который реализует hashCode и equals. Но имейте в виду, что вы не должны мутировать список после установки его в качестве ключа. Это сломает хэш-таблицу.

Answer 2

Hashmap функции могут быть найдены в https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html

Создание HashMap легко .. это идет как

HashMap<Object, Integer> map = new HashMap<Object, Integer>();