Why does Java's hashCode() in String use 31 as a multiplier?

Per the Java documentation, the hash code for a String object is computed as: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] using int arithmetic, where s[i] is the ith character of the string, n is the length of the string, and ^ indicates exponentiation. Why is 31 used as a multiplier? I understand that the multiplier should be a relatively large prime number. So why not 29, or 37, or even 97?

[efcl]

hashCodeを出すときに `* 31` をかけていく由来

[linden]

乗算と比べてシフト演算の方が効率がいいので、31 * i はVMによって (i << 5) - i に最適化されると。へー、なるほどね

[fushiroyama]

hash関数で31が掛けられることが多いのは左に5シフトして1引くのと同じだから効率が良いからって書いてあって嗚呼なるほどなぁと思った（小並感