哈希表HashTable个人理解

键值对

散列表(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个人理解的键映射到特定值的一种数据