Hexaware Technologies Interview Question

How a Hash map implemented?