1.跳表

2.前缀树

3.布隆过滤器 常用于黑名单之类。一个很长的位串，初始都是0。k个hash函数。添加元素的时候对一个对象进行hash，得到k个值，分别对这些数值上的位 赋值为1。然后判断元素是否在集合内的时候，对元素执行hash，得到k个值。然后检查这些值对应的位串上是不是都是1。如果有一个不是1， 则该元素不在集合内，否则在集合内。布隆过滤器对于判断元素属于集合是绝对准确的，但是存在一定的概率将不属于集合的元素判断为属于 该集合内。