Pergunta de entrevista da empresa Therap Services

How would you implement Hashmap without using any library or built-in structure?