由一个很长的二进制向量和一系列随机映射函数组成。布隆过滤器可用于检索一个元素是否在一个集合里布隆过滤器可用于检索一个元素是否在一个集合里，一般可将所有元素保存起来然后通过比较确定。但随着元素的增加，存储空间增加，检索速度变慢。链表、树等数据结构都是这种思路。而利用哈希表的数据结构，可通过一个Hash函数将一个元素映射成一个位阵列中的一个点，只需要观察这个点是否为1即可知晓集合中是否存在该元素，也就是布隆过滤器的基本思想

MurmurHash是一种非加密型哈希函数，适用于一般的哈希检索操作。已经被很多开源项目如Redis, Memcached, Cassandra, Lucene等应用。对于规律性较强的key，MurmurHash的随机分布特征表现更良好。