浅谈Bloom Filter基本原理及使用方式

一提到元素查找，咱们会很天然的想到HashMap。经过将哈希函数做用于key上，咱们获得了哈希值，基于哈希值咱们能够去表里的相应位置获取对应的数据。除了存在哈希冲突问题以外，HashMap一个很大的问题就是空间效率低。引入Bloom Filter则能够很好的解决空间效率的问题。html 原理 Bloom Filter是一种空间效率很高的随机数据结构，Bloom filter 能够看作是对bit-m

>>阅读原文<<