简介1970年由布隆提出,至今仍广泛应用原理根据数据量定义一个长度为n的bitMap(bitMap的长度要和hash值能产出对应起来,n越大,越消耗性能)定义k个hash函数给存在的键求得值,在bitMap上标1(k和长度n关联,k越大,误判越低)有数据来时,通过n个hash函数计算,只有求得的bi...