structure de données compacte comme ensemble

Question

Je suis à la recherche d'une structure de données spécifique, mais j'ai oublié son nom. si je connaissais le nom, il serait trivial, je voudrais juste le chercher dans wikipedia:)

Au fond, il est comme un jeu - sauf que vous ne pouvez pas itérer il

.

vous mettez des valeurs en elle, permet de dire 80k codes postaux.

vous pouvez tester si une chaîne donnée est certainement pas un code, mais vous finirez par obtenir des faux positifs si vous insérez trop de codes postaux.

la consommation de mémoire de cette structure est assez faible.

quel est son nom, et est-il une implémentation en java?

Answer 1

Je crois que vous cherchez un Bloom filtre .

Voici un implémentation Java .

Answer 2

Je pense que vous voulez dire un filtre Bloom . Voici un basé sur BitSet Java.