键值对

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。

给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。

哈希表是一种通过哈希函数将特定结构,他维护键和值之间一一对应关系

键(key):关键字。唯一的标识要存储的数据,可为数据本身或者数据一部分。

槽(slot)、桶(bucket):哈希表用于保存数据的一个单元,也就是数据真正存放的容器。

哈希函数(hash function):将key映射map到数据应该存放的槽(slot)所在的位置。

哈希冲突(hash collision):哈希函数将两个不同的key映射到同一个索引的情况。

哈希表HashTable个人理解的键映射到特定值的一种数据

相关文章:

  • 2021-10-30
  • 2021-08-31
  • 2021-10-28
  • 2022-12-23
  • 2022-12-23
  • 2021-10-06
  • 2022-12-23
  • 2021-07-21
猜你喜欢
  • 2021-12-18
  • 2021-11-14
  • 2022-01-13
  • 2021-05-30
  • 2021-07-25
  • 2022-12-23
相关资源
相似解决方案