Why doesn't Java's hashCode support universal hashing?

Question

Some hash table schemes, such as cuckoo hashing or dynamic perfect hashing, rely on the existence of universal hash functions and the ability to take a collection of data exhibi

Answer 1

I think the normal hashCode method was created without the "malicious inputs" case in mind. Also, as written by larsmann, its contract is much more easier to understand and implement than a universal hash function would be.

Here an idea about what to do:

• Use a map implementation relying on external hash-functions (like the HashableEquivalenceRelation I presented some hours ago here)
• then use a universal family of such implementations (or an implementation which allows changing the parameter to switch to another member of the family).