数据结构 - 我要编程

什么是布隆过滤器？布隆过滤器（Bloom Filter）是1970年由布隆提出的本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。特点：二进制数组+随机hash 空间效率和查询效率都优于一般算法 O(1) 有一定的误识别率(散列冲突) 删除困难（重合）高并发场景下，防止缓存穿透；数据结构如何快速定位一个元素是否存在？我们通过redis的全局hash表或者hashMap就能解决这个问题；看上面的数据结构，两个数据结构差…