布隆过滤器

红黑树—>非严格的平衡二叉搜索树
AVL树—>严格的平衡二叉树


unordered_map

1. 数组+hash函数
2. 将字符串通过hash函数生成一个整数再映射到数组；它增删改查的时间复杂度是O(1)
3. hash函数的作用：避免插入的时候字符串比较；hash函数计算出来的值通过对数组长度的取模能随机分布在数组当中
4. 负载因子：数组存储元素的个数/数组长度；负载因子越小，冲突越小；负载因子越大，冲突越大
5. hash冲突解决方案：
   链表法、开放寻址法（双重哈希）
   
   布隆过滤器