How does LinkedHashMap maintain insertion order?

Question

Accepted Answer

LinkedHashMap — extends HashMap and adds a doubly-linked list threading through all entries.