数据结构是一种特殊的组织和存储数据的方式,使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的哈希表结构。
哈希表是一种数据结构,用于存储具有与每个键相关联的键的值。无论数据大小如何,插入和搜索都非常有效。
哈希函数
使用哈希函数,可以计算出每个值都指向表的索引。
- 概念:
- h:哈希函数
- k:应确定其哈希值的键
- m:哈希表的大小。
- 哈希表的应用:
- 用于实现数据库索引
- 用于实现关联数组。
- 用于实现“设置”数据结构。
以上总结参考:https://mp.weixin.qq.com/s/rycQvasVNGcozyDiropSow