java.util.LinkedHashMap stores Key Value pairs like
java.util.HashMap, and enables the retrieval of a Value given a Key.
LinkedHashMap differs from
HashMap in that the Keys are ordered by their insertion order.
LinkedHashMap maintains a double-linked list to determine insertion order.
This tutorial, complete with an easy to understand and interactive UML visualization, explains how