In JDK 1.7, HashMap was composed of an array and a linked list. Since JDK 1.8, a red-black tree structure has been added. When the...