哈希表也叫散列表
哈希表底层是数组(将数组中的数值下标输入自定义的散列函数中得到数据的数值)
散列函数的设计：计算简单、分布均匀
直接定址法：计算简答但是分布不均匀
数组分析法：知道数据的类型，分析选择
散列函数 平方取中法：将数值平方后取数值中间的部分
取余法：例 13%10=3 除数有讲究 （使用多）
随机数法：存储地址=random（）
线性探测法：位置先后一 一找(出现分布集中现象)
开发地址法 二次探测法：位置平方向后找（可以解决位置集中现象）
再哈希法：再次使用function()
散列地址冲突：的解决方案
链地址法：位置不存数据，而是位置指向数据。（11、21形成小链表） 使用多
