什么是散列法?
发布网友
发布时间:2022-07-13 12:53
我来回答
共1个回答
热心网友
时间:2023-10-30 12:15
散列法是把字符串映射到整数的处理,
通常是到一个相对小的范围。一个
“散列函数”
映射一个字符串
(或其它的数据结构)
到一个有界的数字
(散列存贮桶),这个数字可以更容易的用于数组的索引或者进行反复的比较。明显的,
一个从潜在的有很多组的字符串到小范围整数的映射不是唯一的。任何使用散列的算法都要处理
“冲突”
的可能。有许多散列函数和相关的算法被开发了出来;
一个全面的说明已经超出了本文的范围。