哈希表常见题目

“从0开始做LeetCode”之哈希表常见题目

 

1.认识哈希函数和哈希表

2.设计RandomPool结构

双哈希

3.认识布隆过滤器

100亿个url，黑名单 大数据

调整哈希函数的个数和开的数组位数决定失误率

比特类型的map

4.认识一致性哈希

服务器设计
抗压，负载均衡

经典抗压

问题：当加机器和减机器，数据需要重新迁移

解决：一致性哈希
降低数据迁移的代价，同样达到负载均衡

哈希域

虚拟节点技术

Note：没听太明白