《算法图解》第五章散列函数和散列表

1.散列表能够快速地查找到要的数据，且不重复。 1.1散列函数 无论给散列函数什么，他都返回一个数字---将输入映射到数字 a.必须是一致的，比如输入“apple”，输出“1”，就不会输出其他的了 b.它将不同的输入映射到不同的数字，这是最好的情况 c.散列函数知道数组有多大，只返回有效的索引，如果数组只包含5个数字，不可能返回无效索引100 2.散列表--包含额外逻辑的数据结构 使用数组和散列函

>>阅读原文<<