Я ищу конкретную структуру данных, но я забыл ее имя. если бы я знал имя, это было бы тривиально, я бы просто посмотрел его в википедии :))
в основном, это как набор - за исключением того, что вы не можете повторить его.
Вы положили в него некоторые значения, скажем, почтовые индексы 80k.
тогда вы можете проверить, является ли данная строка определенно НЕ почтовым индексом, но в конечном итоге вы получите ложные срабатывания, если вставите слишком много почтовых индексов.
потребление памяти этой структурой довольно мало.
как его назвать, и есть ли реализация в Java?