Hash Maps

• In a hash map, only the keys are hashed
• The keys need compatible hashCode and equals method