estrutura de dados compacta como conjunto

Question

Estou à procura de uma estrutura de dados específico, mas eu esqueci o nome. se eu soubesse o nome seria trivial, eu só iria procurá-lo em wikipedia:)

Basicamente, é como um conjunto -., Exceto que você não pode iterate it

você colocar alguns valores nele, vamos dizer 80k zip códigos.

então você pode testar se uma determinada string é definitivamente não um código postal, mas você acabará por chegar falsos positivos se você inserir muitos códigos postais.

o consumo de memória desta estrutura é muito pequena.

qual é o seu nome, e se existe uma implementação em java?

Answer 1

Eu acredito que você está procurando um Bloom Filtro .

Aqui é um Java implementação .

Answer 2

Eu acho que você quer dizer um Bloom filtro . Aqui está um baseado em BitSet de Java.