Computing Hash Codes

• Hash function for a string s from standard library

  final int HASH_MULTIPLIER = 31;
  int h = 0;
  for (int i = 0; i < s.length(); i++)
     h = HASH_MULTIPLIER * h + s.charAt(i)

• For example, the hash code of "eat" is

  31 * (31 * 'e' + 'a') + 't' = 100184

• The hash code of "tea" is quite different, namely

  31 * (31 * 't' + 'e') + 'a' = 114704