什麼是布隆過濾器？

1.問題引入  考慮這樣的一個場景，假設某公司的黑名單中有100億個URL鏈接，每個URL鏈接大小是64個字節，問：當給定某個URL，判斷它是否在該公司的URL黑名單中。   2.Hash表能否解決該問題？ 問題一給出，我們就很容易想到一個方法，用Hash表去解決該問題，這個思路確實也是可以的，我們可以把這些屬於黑名單的URL通過hash函數映射到hash表中。 這樣，每當給定一個新的URL的時候

>>阅读原文<<