说点自己的理解。Hash 是散列的意思，所谓的散列，可以理解为将字符串转换为固定长度(一般是更短长度)的数值或索引值的方法。数据结构书上提到的构造hash函数的方法有四种：平方取中法、折叠法、除留余数法，直接定址法。
此外，有了hash函数就有冲突，就是说可能两个不同的字符串经过hash函数处理后的结果相同。解决冲突的方法有：开放定址法、链地址法；
hash例题见：http://www.cnblogs.com/vongang/category/316530.html
相关文章：
相似解决方案
热门标签