HashMap 与LinkedHashMap 的区别

• 继承关系：LinkedHashMap 是 HashMap 的子类，继承了 HashMap 的基本功能，并在此基础上增加了维护插入顺序的功能。
• 元素顺序：HashMap 不保证元素的顺序，而 LinkedHashMap 使用双向链表来维护元素的插入顺序
• 底层数据结构：HashMap 使用数组和链表（或红黑树）来实现，而 LinkedHashMap 在 HashMap 的基础上，额外维护了一个双向链表。