Is there something in java to store hashcode?

Question

Java

Good afternoon.
There is a million hachcode (int) I need to check for lon (n) whether there is a new hash in the existing ones.
I don't want to bear the cost of objects, I have it just an int.

Answer 1

Bloom filter?

Answer 2

The solution is not bad, but I forgot to write in the question that you can add this storage to this storage. That is, in this solution, you need to sort the array initially, and then follow where to insert it.