哈希的概念

1，哈希和红黑树(二叉平衡搜索树)的区别？ c++的 unordered_map 的 hash 实效方式，其通过什么方式使得能够进行迭代器遍历。

2，哈希冲突的解决方式：链表法 & 开发寻址法

3，哈希装载因子

4，布隆过滤器：通过多个哈希函数得出多个bitmap的索引下标位并进行置1操作。n表示输入结合量，p表示假阳的概率，k表示哈希函数，m表示位图大小。如果查询为假(只要存在一个位为0)，则确定该key一定不存在。如果查询为真(该key多个索引下标对应的位值均为1)，大概率该key存在。

5，一致性哈希，解决动态扩容缓存实效的问题。hash(key) % 2^32 固定位置，通过增加虚拟节点减少哈希迁移的数量。