Pergunta de entrevista da empresa EarnIn

How to implement a HashMap without using the HashMap in Java?