文章浏览阅读3.8k次，点赞3次，收藏6次。背景在平时开发需求中，用set集合在内存中做去重操作的场景经常会遇到，遇上大数据量的话，还用set集合来去重，会有内存不够用的风险。这时候就得换个数据结构来优化了，最先想到的是用字节来表示一个数据，来大大减少内存的使用。如redis的Bitmap、java工具类BitSet等。但去重的目标不一定都是数字，这时候可以使用布隆过滤器。简介布隆过滤器（英语：Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。_布隆过滤器数据量太大怎么办