摘要： 阅读全文

摘要：哈希表（Hash table，也叫散列表），关键值K和内容的映射表，通过映射函数实现，hashtable(key，value) 进行查询的时候，就是使用哈希函数将关键码key转换为对应的数组下标，并定位到该空间获取value, 设计好了是O(1)复杂度。 遇到冲突时，两个或多个Key对应同一个Has 阅读全文