Function hash

Hash.py:6–11

(astring, tablesize)

# 按照正常的字母在ASCII中的顺序mod tablesize构造hash
def hash(astring, tablesize):
    sum = 0
    for pos in astring:
        sum = sum + ord(pos)

    return sum%tablesize

print(hash('cat', 11))  # cat在hash中的位置,hash table长度11