BloomFilter简介

一.简介 BloomFilter底层是一个位图（位数组）的数据结构，经过k个hash函数将这个元素映射到位数组的k个点，将他们设置为1。检索时，咱们查看这k个点是否都为1就可以判断元素是否在BloomFilter中（会有必定的偏差率）；若是k个点有一个点不为1，那么这个元素确定不在BloomFilter里面。大体的数据结构： java 二.使用场景 1.海量数据的去重 2.处理缓存穿透的场景，用于

>>阅读原文<<