Java中String的哈希值计算

下面都是从String类的源码中粘贴出来的

1PRivateinthash;//Default to 02publicinthashCode() {3inth =hash;4if(h == 0 && value.length > 0) {5charval[] =value;6for(inti = 0; i < value.length; i++) {7h = 31 * h +val[i];8}9hash =h;10}11returnh;12}

下面利用上述方法计算字符串”Lee”的哈希值

‘L’的ASCII码为76，’e’的ASCII码为101

for循环3次

h=31*0+76=76h=31*76+101=2457h=31*2457+101=76268所以字符串”Lee”的哈希码就是76268