哈希表是什么?

1 答案

散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。

也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。

这个映射函数称做散列函数存放记录的数组称做散列表

muzi muzi 10 月前 点赞 0