They're not just asking how do you use the HashMap class from the Java Collections API, but they're asking: how does it work internally? The thing is, there's actually a little bit of a trick to this ...

the Java API provides a special class called the ConcurrentHashMap which offers synchronization facilities over and above both that of the HashMap and Hashtable. The special class provides methods ...