IMC Trading interview question

What are hashmaps? How are they implemented?