Cadence Design Systems interview question

Explain hashmaps. Design a hash function. Basic approach.