布隆過濾器個人理解

今天看到緩存穿透的解決方案有一個使用布隆過濾器方式，所以就瞭解了一下，依然走我們的三連問 1、布隆過濾器是什麼 一個很長的二進制的向量和隨機函數   2、爲什麼用它 節約性能，我現在有一個很大很大數據，然後判斷某個值是否存在。 不考慮內存的情況，可以使用hashMap方式，但是我們現在數據量很大，使用布隆過濾器能節約內存開銷。   3、原理實現 可以判斷一個值肯定不存在，但是無法判斷某個值一定存在

>>阅读原文<<