- 博客(1)
- 资源 (11)
- 收藏
- 关注
原创 浅谈Bloom Filter基本原理及使用方式
一提到元素查找,我们会很自然的想到HashMap。通过将哈希函数作用于key上,我们得到了哈希值,基于哈希值我们可以去表里的相应位置获取对应的数据。除了存在哈希冲突问题之外,HashMap一个很大的问题就是空间效率低。引入Bloom Filter则可以很好的解决空间效率的问题。 原理 Bloom Filter是一种空间效率很高的随机数据结构,Bloom filter 可以看做是对bit-map
2018-02-02 20:40:05 6937
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人