Capgemini Engineering interview question

Implementation of HashMap in Java.