세트와 같은 소형 데이터 구조

Question

특정 데이터 구조를 찾고 있지만 그 이름을 잊어 버렸습니다. 내가 그 이름이 사소한 줄 알았다면, 나는 위키 백과에서 그것을 찾아 볼 것입니다 :)

기본적으로, 그것은 당신이 그것을 반복 할 수 없다는 것을 제외하고는 세트와 같습니다.

80k 우편 번호라고 가정 해 봅시다.

그런 다음 주어진 문자열이 확실히 우편 번호가 아닌지 테스트 할 수 있지만 우편 번호가 너무 많으면 결국 오 탐지가 나타납니다.

이 구조의 메모리 소비는 매우 작습니다.

그 이름은 무엇이며 Java에서 구현이 있습니까?

Answer 1

나는 당신이 찾고 있다고 믿습니다 블룸 필터.

여기에 있습니다 Java 구현.

Answer 2

나는 당신이 a를 의미한다고 생각합니다 블룸 필터. 여기에 있습니다 하나는 Java의 비트 세트를 기반으로합니다.