estructura de datos compacta como conjunto

Question

busco a una estructura de datos específica, pero se me olvidó su nombre. Si supiera el nombre sería trivial, sólo quiero mirar hacia arriba en Wikipedia:)

Básicamente, es como un juego - excepto que no se puede iterar

.

pones algunos valores en ella, digamos que 80k códigos postales.

A continuación, puede comprobar si una cadena dada es sin duda no es un código postal, pero es muy probable que obtener falsos positivos si se inserta demasiados códigos postales.

el consumo de memoria de esta estructura es bastante pequeña.

¿cuál es su nombre, y no es una implementación en Java?

Answer 1

Creo que usted está buscando un Bloom Filter .

Este es un de Java aplicación .

Answer 2

Creo que significa una Bloom filtrar . He aquí una basado en BitSet de Java.