A frequently asked question in a Java interview is: How to implement a Java HashMap ... The HashMap actually just uses an array, and if you can guess how many elements are going to be in that array, ...