Hash映射理解

先说数组，数组优点之一：能通过索引很快定位到值，hashmap  就是利用了数组这个优点。

对比：

        线性映射：定义一个数组 ，数组的元素是结构体，结构体包括 一对键，值。

                         伪代码表示   a[0] = struct{ "Bill" ,5} ,a[1] =  struct{ "KK" ,6}

                         这样我们就可以通过键来找值，也就是先遍历找到“bill”，在通过bill的索引找到5。

                         这种方法最慢（ps：平均找n/2次，n为数组元素个数）

       Hash映射：线性映射之所以慢，是因为你要遍历找Bill，这会花费很长时间。如果说能快速定位到Bill

                         那速度将会大大提高，那怎么样实现呢？

                         方法：

                         Bill------------------------------>Hash函数------------------------------->索引，将Bill 对应的值存入这个a[索引]

                         取得时候也一样，通过Hash函数定位到索引，取出值。

                         这样就将       线性映射遍历的时间                      转换                            Hash函数运行的时间

                         如果数组越长  线性映射遍历的时间  会大大增加 ，但对Hash函数却影响不大，大大缩短时间。

                                       hash函数特点  ：                                                              

•                                输入x可以是任意长度的字符串
•                                输出结果即H(x)的长度是固定的
•                                计算 H(x) 的过程是高效的（对于长度为 n 的字符串 x ，计算出 H(x) 的时间复杂度应为 O(n) ）
•                                输入不同的值，出来的也必须不同。
•                                不能通过输出的值反推输入的值

                                       hash函数构造 ：

                                        不会！ 调用库他不香吗