Thoughtworks interview question

implement a hashmap in java