5

tôi đang tìm cấu trúc dữ liệu cụ thể, nhưng tôi đã quên tên của cấu trúc đó. nếu tôi biết tên nó sẽ là tầm thường, tôi sẽ chỉ tìm nó trong wikipedia :)cấu trúc dữ liệu nhỏ gọn như thiết lập

về cơ bản, nó giống như một bộ - ngoại trừ bạn không thể lặp lại nó.

bạn đặt một số giá trị trong đó, cho phép nói mã zip 80k.

thì bạn có thể kiểm tra xem một chuỗi nhất định có chắc chắn KHÔNG phải là mã zip hay không, nhưng cuối cùng bạn sẽ nhận được các kết quả sai nếu bạn chèn quá nhiều mã zip.

mức tiêu thụ bộ nhớ của cấu trúc này là khá nhỏ.

tên của nó là gì và có triển khai trong java không?

+0

Wow, bốn upvotes. Mọi người đều thích bộ lọc Bloom. :) –

Trả lời

3

Tôi nghĩ bạn có nghĩa là Bloom filter. Here's dựa trên BitSet của Java.

+0

cảm ơn rất nhiều! không biết rằng triển khai cụ thể! –

Các vấn đề liên quan