LinkedHashMap

• The underlying data structure is LinkedList + HashTable
• Child class of HashMap
• Insertion order is preserved
• LinkedHashMap was introduced in version 1.4+
• LinkedHashMap is usually used to develop cache-based applications

Example :