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 ...