哈希表

由于刚接触哈希表，认识还不深。

对数据进行存储后，我们需要进行查找，普通的办法是遍历，找到对应的位置下标，这样是o(n)的复杂度

哈希表通过一个f函数把key(要存储的内容)，进行f(key)运算，映射得到一个值，这个值就是key存储的地址，这样就可以实现查找复杂度为O(1)，(Ps:在没有collision的情况下)

collision：不同的key经过f(key)运算后可能得到相同的值，这就是collision(翻译成冲突？)

哈希表的f()这个函数十分重要，一个好的算法能减少collision

写了一个哈希表的相关练习，就不放上来了，理解太浅了

暂时只有这么多，理解深了再来写