本文部分注释来源于书籍和网摘
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。
它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,
也就是说,哈希查表存储数据时就是使用映射函数将键映射成索引,这加快了查找速度。
这种映射函数称作散列函数(也
本文部分注释来源于书籍和网摘
散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。
它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,
也就是说,哈希查表存储数据时就是使用映射函数将键映射成索引,这加快了查找速度。
这种映射函数称作散列函数(也