Java:
- Got eIMacs account
- Started the advanced topics curriculum
- Started learning about hashes and hash tables
- Every object in Java has a hashCode() method, which is implemented in different ways. For example, Integer's hashCode is simply the number it represents. The hashCode of Strings has to do with the values of the characters in the string.
- There can be multiple objects with the same hash, however, and the data structure must make some attempt to resolve this
Yes, hash functions are not invertible. If they were, they would require huge amounts of storage space, since there would have to be a separate addressable storage space for each range element.
ReplyDelete