动画: 什么是散列表? (Hash Table 哈希表)

本文来自算法爱好者! (部分详细介绍)   散列表 散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。   散列函数 散列函数,顾名思义,它是一个函数。如果把它定义成 hash(key),其中 k
相关文章
相关标签/搜索