文章浏览阅读199次。通过一个小故事认识布隆过滤器（Bloom Filter）某男生着几个朋友去KTV唱歌，他出示自己的身份证，KTV管理员根据身份证号“计算”出3个房间号，这伙人只能去这些房间，把灯都打开，开始K歌。（这里的“3”是假设，可能会调整）再有客人来，KTV管理员重复上述操作。每次“计算”出来的3个房间号，几乎不可能重复，言外之意，可能重复，只是几率极低。而且，每次计算的结果都一样。如果不幸，重复了，那也只能将就了。有个女士心急火燎地来寻找她男朋友，由于房间太多，得有数亿间，逐个去查看几乎不可能。KTV管理员向_怎么快速判断身份证是否存在于大量身份证中 bitmap