EarnIn interview question

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