Data structure type 1:Array of linked lists Until the version of Java 7, Hash Maps were implemented using a hash table (array) with chaining: each position in the array contains a linked list to store all the entries whose keys share the same hashcode. Details about this class and its methods can be found here https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html index (size 1) index 0 index 1 Entry Anull Entry B Entry C EntryZArray of linked lists (or buckets/bins) null Nullable linked lists null Data structure type 1:Array of linked lists Until the version of Java 7, Hash Maps were implemented using a hash table (array) with chaining: each position in the array contains a linked list to store all the entries whose keys share the same hashcode. Details about this class and its methods can be found here https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html index (size 1) index 0 index 1 Entry Anull Entry B Entry C EntryZArray of linked lists (or buckets/bins) null Nullable linked lists null