散列表和链表的组合使用以及哈希算法的应用

因为散列表是动态数据结构，不停地有数据的插入/删除，所以每当我们希望按顺序遍历散列表中的数据的时候，都需要先排序，那效率势必会很低。为了解决这个问题，我们将散列表和链表结合在一起使用。

比如缓存中的插入/删除/查找操作，如果单纯的用链表的话，时间复杂度只能是O（n）。如果我们将散列表和链表两种数据结构组合使用，可以将这三个操作的时间复杂度都降低到O（1）。

哈希算法/散列算法
优秀的哈希算法需要满足的几点要求：

1. 从哈希值不能反向推导出原始数据(所以哈希算法也叫单向哈希算法)；
2. 对输入数据非常敏感，哪怕原始数据只修改了一个Bit,最后得到的哈希值也大不相同；
3. 散列冲突的概率要很小，对于不同的原始数据，哈希值相同的概率非常小。
4. 哈希算法的执行效率要尽量高效，针对较长的文本，也能快速的计算出哈希值。

哈希算法常见的七个应用：
安全加密
唯一标识
数据校验
散列函数
负载均衡
数据分片
分布式存储。