SE450
:
Hashing
[33/86]
hashCode
method used in
HashMap
,
HashSet
Computes an
int
from an object
Example: hash code of
String
int h = 0;
for (int i = 0; i < s.length(); i++)
h = 31 * h + s.charAt(i);
Hash code of
"eat"
is 100184
Hash code of
"tea"
is 114704
