哈希表(Hash table,也叫散列表),关键值K和内容的映射表,通过映射函数实现,hashtable(key,value) 进行查询的时候,就是使用哈希函数将关键码key转换为对应的数组下标,并定位到该空间获取value, 设计好了是O(1)复杂度. 遇到冲突时,两个或多个Key对应同一个Hash算出来的地址,这时用: 开放地址法Closed-Hashing/Open Addressing: 顺序下移坐标直到找到下一个空闲地址时插入(空间不足,无法插入时可以放入owerflow table里…