A frequently asked question in a Java interview is: How to implement a Java HashMap ... it's not part of the Collections API' because it actually doesn't implement the Collections interface. So ...