struttura di dati compatta come set

Question

Sto cercando una struttura di dati specifici, ma ho dimenticato il suo nome. se sapessi il nome sarebbe banale, vorrei solo cercarlo nella Wikipedia:)

in fondo, è come un set - tranne non si può iterare che

.

si mette alcuni valori in essa, consente di dire 80k codici di avviamento postale.

allora si può verificare se una data stringa è sicuramente NON un codice postale, ma vi troverete infine a ottenere falsi positivi se si inserisce troppi codici di avviamento postale.

il consumo di memoria di questa struttura è piuttosto piccola.

qual è il suo nome, ed è lì un'implementazione in Java?

Answer 1

Credo che siete alla ricerca di un Bloom Filter .

Ecco un Java implementazione .

Answer 2

Credo che si intende un Bloom filtrare . Ecco un sulla base di BitSet di Java.