什么是散列法？
什么是散列法？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
散列法是把字符串映射到整数的处理, 通常是到一个相对小的范围。 一个
散列函数" 映射一个字符串 (或其它的数据结构) 到一个 有界的数字 (散列存贮桶), 这个数字可以更容易的用于数组的索引 或者进行反复的比较。明显的, 一个从潜在的有很多组的字符串到 小范围整数的映射不是唯一的。任何使用散列的算法都要处理冲突" 的可能。有许多散列函数和相关的算法被开发了出来; 一个全面的 说明已经超出了本文的范围。2022-03-30 08:11:29赞同 展开评论
相关问答