El código hash para un objeto de cadena se calcula usando aritmética numérica:

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]

s[i] es la posición del carácter de la cadena dada, n es la longitud de la cadena y ^ indica exponenciación.

El valor hash de la cadena vacía es cero.