Could you describe the functionality of hash maps in data structures and highlight their main features and benefits?

Interview question asked to Frontend Engineers interviewing at F-Secure, Amazon, ArenaNet and others: Could you describe the functionality of hash maps in data structures and highlight their main features and benefits?.