Фильтр Блума
Это выглядит похоже на Set, но существуют некоторые ключевые отличия. Фильтр Блума — это вероятностная структура данных. В отличие от Set, которая дает точный ответ "да" или "нет" при проверке наличия элемента, фильтр Блума предоставляет вероятностный ответ. Он может точно определить, что элемент отсутствует, но не может гарантировать наличие элемента.