1回答

马里布

2022-07-21

同学你好，

在for遍历每一个字符的过程中，要计算 h=31h+char

i=0:  h=0+ch0

i=1: h=31*ch0+ch1

i=2: h=31^2*ch0 + 31*ch1 + ch2

i=3:  h=31^3*ch0+31^2*ch1 + 31*ch2 + ch3

...

i=n-1:  h=31^(n-1)*ch0 + 31^(n-2)*ch1 + 31^(n-3)*ch2 + ... + ch_n-1

也就是右边求和公式的展开形式。

0

2

马里布

回复

taoy

在java代码中，使用的是int类型描述hashcode，最大范围是2^32次方，超过最大值溢出则归0，相当于mod操作。因此在算法描述使用 mod 2^32 表达。

2022-09-05

共2条回复