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 ... interface that things like Vector and ...