A frequently asked question in a Java interview is: How to implement a Java HashMap ... what we're going to do is we're going to break the linked list and create a binary tree.' And the thing about a ...