数据结构必学的查找，有关哈希表查找的思想以及哈希表的实现

基本思想

简单的来说吧，哈希查找的意思就是找到一个合适的函数来映射数据的存储位置。要是还不明白，你就理解为初中你学的函数，你存的数据是x，你用函数来计算出y值，y值就是你数据x的存储位置。
核心的地方就是这个函数是什么，构造不同的函数，你得出的结果肯定是不同的。同时还存在一个问题，就是你得到了两个y值，并且它们还都一样，这时你就得再构造一个函数来区别它们，这种情况在数据结构里称作同义词冲突。

构造方法

①直接定址法
②除留余数法
③平方取中法
④数字分析法
⑤分段叠加法
⑥伪随机数法

冲突处理

①开放定址法
②链地址法
③再哈希法
④建立公共溢出区