What are hashtables and hashmaps and their typical use cases?

Question

I have recently run across these terms few times but I am quite confused how they work and when they are usualy implemented?

Answer 1

Hashtables/hashmaps associate a value (called 'key' for disambiguation purposes) with another value. You can think them as kind of a dictionary (word: definition) or a database record (key: data).