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 ... The HashMap actually just uses an array, and ...