常用数据结构之哈希表

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

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

  哈希函数

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

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

  

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

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

      

原文地址:https://www.cnblogs.com/smallzhen/p/14165572.html