компактна структура на данните като комплект - алгоритъм, език-агностик, структури от данни, цветен филтър

Търся конкретна структура на данните, но забравих нейното име. ако знаех, че името ще е тривиално, аз просто ще го гледам във wikipedia :)

в общи линии, тя е като набор - с изключение на това, че не можете да я итерите.

дайте някои стойности в него, кажете 80k пощенски кодове.

след това можете да тествате дали даден низ определено не е пощенски код, но в крайна сметка ще получите фалшиви положителни резултати, ако вмъкнете твърде много пощенски кодове.

консумацията на памет на тази структура е доста малка.

каква е името му и има ли приложение в Java?

Отговори:

Вярвам, че търсите един Bloom Filter.

Тук е Внедряване на Java.

Мисля, че искаш да кажеш Блум филтър. Тук ", а базирано на BitSet на.