哈希表

浏览百科全书

用于有效存储非连续键(帐号、部件号等)的查找表,这些键在字母或数字序列中可能有很大的间隔。

哈希表是用一种算法创建的,该算法将键存储到包含键值对的哈希桶中。由于不同的键可以哈希到同一个bucket,所以哈希表设计的目标是均匀地分布键-值对,每个bucket包含尽可能少的键-值对。当查找一个项时,它的键被散列以找到适当的存储桶,然后比较存储桶以找到正确的键-值对。看到键-值对密码哈希函数二氢睾酮而且哈希总

哈希表 当查找一个项时,它的键被散列为一个桶值,并与桶进行比较以找到键。

你会喜欢的PCMag故事

Baidu
map