Java基础知识总结--BloomFilter(布隆过滤器)

前言   映射是个很是有意思的东西。hash函数是把任意类型的数据映射成等长的字节码，用于快速查询，加密等； web   bitmap 相似桶排序，最大的数是多少，就有多少位，一个数存不存在就看对应的位里是0仍是1。算法   布隆过滤器是对bitmap的改进，提高了空间利用率。svg 导图   布隆过滤器主要是用于大数据的查询。函数   布隆过滤器是经过k个hash函数散列出k个位矩阵上的点，若是

>>阅读原文<<