In Java, a map should have keys that are of a data type that is $$ The keys in a map are $$ and an attempt to put the same key with a different value will $$ the old value. A hashcode and an equals method are needed in the class of the key, such that two objects that are $$ must return the same $$