Ideia base

Em muitos problemas apenas pretendemos saber se um elemento pertence ou não ao conjunto

• sem necessitarmos de acesso ao conjunto ou informação associada aos elementos

Nestas situações podemos eliminar a parte de armazenamento dos elementos

• guardando nele apenas informação de que existe