理解 哈希

什么是哈希？使用哈希表（数组）来存储元素，  设计一个哈希函数，使得每一个元素的关键字都与一个数组下标，即hash值相对应，数组 为何？用空间换时间函数 如何设计？spa 直接定址法、(数组 哈希函数为关键字的线性函数设计 数字分析法、   分析关键字集中的全体， 并从中提取分布均匀的若干位或它们的组合做为地址。字符串 平方取中法、除留余数法 、随机数法hash 处理冲突  随机数 开放定址法 ，

>>阅读原文<<