算法与数据结构9 - 哈希表

房东的猫 提交于 2019-12-01 04:38:18

哈希表

  数据成员(Data Member)

  操作(Operations)

  哈希(Hash)

  冲突(Collisions)

  解决方案(Resolution)

哈希表起源:

  数组查找:线性增加,时间复杂度是O(n)

  我们可以通过数组索引,直接访问块(Block),这种方法的访问时间是常数

  数组:

    牺牲空间换取时间 ——‘holes’会吃掉很多存储空间

    依赖于元素之间的顺序,元素之间的顺序将会转化为数据存储在内存空间上的顺序

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!