Incedo Interview Question

In DSA, they asked the difference in implementation of hashmaps and normal maps