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
Performance