компактная структура данных, такая как набор

Question

я ищу конкретную структуру данных, но забыл ее название.если бы я знал название, это было бы тривиально, я бы просто поискал его в Википедии :)

по сути, это похоже на набор, за исключением того, что вы не можете его повторять.

вы помещаете в него некоторые значения, скажем, 80 тысяч почтовых индексов.

затем вы можете проверить, является ли данная строка НЕ ​​почтовым индексом, но в конечном итоге вы получите ложные срабатывания, если вставите слишком много почтовых индексов.

потребление памяти этой структурой довольно мало.

как оно называется и есть ли реализация в Java?

Answer 1

Я верю, что ты ищешь Фильтр Блума.

Вот Java-реализация.

Answer 2

Я думаю, ты имеешь в виду Фильтр Блума. Вот один основан на Java BitSet.