What method should the key class of Hashmap override?

The methods to override are equals() and hashCode().