← 堆

散列表

定义

也称哈希表，是根据键而直接访问在内存存储位置的数据结构。
通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。
这个映射函数称作散列函数，存放记录的数据称作散列表。

← 堆