常用数据结构之哈希表

　　　　数据结构是一种特殊的组织和存储数据的方式，使我们可以更高效的对存储的数据执行操作。以下介绍常用的数据结构中的哈希表结构。

　　哈希表是一种数据结构，用于存储具有与每个键相关联的键的值。无论数据大小如何，插入和搜索都非常有效。

　　哈希函数

　　使用哈希函数，可以计算出每个值都指向表的索引。

• 概念：
  • h：哈希函数
  • k：应确定其哈希值的键
  • m：哈希表的大小。　　　　

　　

 

• 哈希表的应用：
  • 用于实现数据库索引
  • 用于实现关联数组。
  • 用于实现“设置”数据结构。

　　以上总结参考：https://mp.weixin.qq.com/s/rycQvasVNGcozyDiropSow