算法hash(散列,哈希)

字典的存储结构也是通过哈希表来实现的，所以两者存入数据的方式是一样的
key-value
根据key我们可以得到 value存储在表里面的位置
关键字和映射关系计算出该记录在表中的存储位置，通常情况下，这种映射关系称作为Hash函数

二、Hash函数设计

所谓的 hash 算法就是将字符串转换为数字的算法。通常有以下几种构造 Hash 函数的方法[好多种hash算法]

1.

时间复杂度

描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度
数组知道下标直接找也很快 
o(1)      比如：乘法运算  哈希算法就是典型的O(1)时间复杂度
o(n)      比如：遍历数组 遍历几次 就是
O(n^2) 比如：冒泡排序
O(logn) 底数一般为2 当数据增大n倍时，耗时增大logn倍（这里的log是以2为底的，比如，当数据增大256倍时，耗时只增大8倍，是比线性还要低的时间复杂度）。二分查找就是O(logn)的算法，每找一次排除一半的可能，256个数据中查找只要找8次就可以找到目标
O(nlogn)同理，就是n乘以logn，当数据增大256倍时，耗时增大256*8=2048倍。这个复杂度高于线性低于平方。归并排序就是O(nlogn)的时间复杂度

对数

如果a的x次方等于N（a>0，且a不等于1），那么数x叫做以a为底N的对数（logarithm），记作x=logaN  a为底数。N为真数