Hash functions
作用为把字符串map成数字。
哈希表的步骤为：首先传入一个字符串，哈希函数会根据这个字符串给一个数组，这个数字就是存储的index，如下图所示
python的字典就是哈希表 ，可以如下使用
hashTable=dict()
##or
hashTable={}字典有一个小功能，
value = hashTable.get(“tom”)假如存在tom这个key,返回True,不存在返回None
Collisions
这个collision就是不同的key对应到相同的value.
解决方法：
1.在冲突的地方创建一个linked list(linked list和链表差不多，会保存下一个item的地址)
2.换一个不会冲突的hash function
