哈希表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映射到同一个索引的情况。
的键映射到特定值的一种数据