本文介绍了Python中哈希表的基本概念及其如何通过哈希函数提高搜索效率。文章详细解释了一个简单的哈希函数实现方法，该方法通过对字符串中各字符对应的ASCII码求和并对小区总数取模来达到关键词均匀分布的目的。
在python中，哈希表的作用是在建立索引时，把大量的关键词尽可能平均的分为小区，以提高搜索效率。
如果按照关键词字符串的首字母来分，像字典一样，就会出现各区数量明显不平均。 所以哈希函数用字符串中各个字符的对应ord()数字之和，对小区总数做模/余数，就得到比较均匀的分区。 有点神奇
def hash_string(keyword,buckets):
s = 0
for k in keyword:
s = s + ord(k)
return s%buckets
print hash_string('u',12)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
