Есть ли в java что-то для хранения hashcode?

Question

[mixailflash]

Добрый день.

Есть миллион hachcode (int) мне надо за lon (n) проверять есть ли новый hash в уже имеющихся.
Я не хочу нести расходы на объекты, у меня это всего ли int.

Answer 1

[protven]

Фильтр Блюма ?

Answer 2

[dzmitryc]

отсортированный int[] и Arrays.binarySearch по нему не подойдет?

Answer 3

[Losted]

Есть Trove со своим TIntHashSet.

Comments

[leventov]

Trove - плохо. Fastutil/koloboke/GS collections/hppc, именно в таком порядке (на 2015)

Answer 4

[leventov]

Простейший хешсет интов пишется за 10 минут в 20 строк

Answer 5

[mixailflash]

Решение неплохое, но я забыл написать в вопросе, что в это хранилище можно добавлять данный. То есть в этом решение надо сортировать массив изначально, а потом следить куда вставлять.