哈希表 数据成员(Data Member) 操作(Operations) 哈希(Hash) 冲突(Collisions) 解决方案(Resolution) 哈希表起源: 数组查找:线性增加,时间复杂度是O(n) 我们可以通过数组索引,直接访问块(Block),这种方法的访问时间是常数 数组: 牺牲空间换取时间 ——‘holes’会吃掉很多存储空间 依赖于元素之间的顺序,元素之间的顺序将会转化为数据存储在内存空间上的顺序 来源:https://www.cnblogs.com/lvxiaoning/p/11654543.html 标签 哈希表 算法与数据结构 大数据 数据结构 算法