Time33算法

目前比较好的字符串Hash算法有Time33算法,即对字符串逐字符迭代乘以33,求得hash值,算法原型:

hash(i) = hash(i-1) * 33 + str[i]

算法优化:先对字符串取信息指纹,再对信息指纹求Hashcode,因为字符串微小的变化就可以引起信息指纹的巨大不同,因此可以获得较好的随机散列

results matching ""

    No results matching ""