logo头像

Aoho's Blog

由散列表到BitMap的概念与应用(二)

由散列表到BitMap的概念与应用(二)

在前一篇文章中我们介绍了散列表和BitMap的相关概念与部分应用。本文将会具体讲解BitMap的扩展:布隆过滤器(Bloom filter)。 概念Hash表实际上为每一个可能出现的数字提供了一个一一映射的关系,每个元素都相当于有了自...