算法图解

散列表 散列表就是快速查找数据的一种数据结构。 散列函数 散列函数就是无论给什么数据，都会返回一个准确的数据。 散列函数的要求： 必须一致，例如，首先输入的一个数返回的是4，那么第二次输入这个数返回的也是4. 输入不同的数字返回不同的数据 应用案例： 查找： 电话簿：输入姓名返回电话 DNS解析：IP地址和网址映射 防止重复： 假设每人只能一票。防止有人重复，一个一个找比较麻烦，可以使用散列表‘

>>阅读原文<<