请解释 Java 集合框架中 LinkedHashMap 的定义、底层结构和工作原理，并说明它与 HashMap 的主要区别及典型适用场景。
考察说明
考查对 LinkedHashMap 数据结构和迭代顺序机制的理解，以及其与 HashMap 的差异。
回答思路
- 【回答框架 1】LinkedHashMap 是 HashMap 的子类，在哈希表基础上额外维护一个双向链表，用于记录插入顺序或访问顺序，默认按插入顺序迭代。
- 【回答框架 2】底层结构由数组加链表或红黑树组成，每个节点增加 before 和 after 引用串成链表，因此迭代时按链表顺序而非桶顺序。
- 【回答框架 3】与 HashMap 的主要区别是迭代顺序可控：HashMap 无序，LinkedHashMap 支持插入顺序和访问顺序（通过 accessOrder 构造参数开启），访问顺序模式下 get 操作会将节点移至链表尾部，可用于构建 LRU 缓存。
- 【回答框架 4】适用场景包括需要可预测迭代顺序的缓存、需要保持插入顺序的键值对集合；在实现 LRU 缓存时，需重写 removeEldestEntry 方法并在 put 后判断是否移除最老节点，注意这是近似 LRU，不是严格精确的。
- 【回答框架 5】性能上，LinkedHashMap 的插入和查找复杂度与 HashMap 相同，均为 O(1) 平均，但因维护链表而略增内存开销和少量常数时间。
- 【关键点 1】LinkedHashMap 继承 HashMap，通过双向链表维护迭代顺序。
- 【关键点 2】默认按插入顺序迭代，设置 accessOrder 为 true 后按访问顺序迭代。
- 【关键点 3】可用于构建 LRU 缓存，需重写 removeEldestEntry 控制容量。
- 【关键点 4】时间复杂度与 HashMap 一致，但内存占用略高。
- 【易错点 1】将访问顺序模式误以为是精确 LRU，实际只是最近访问移至尾部，未考虑容量淘汰策略需自行实现。
- 【易错点 2】在迭代时修改结构可能引发 ConcurrentModificationException 或导致顺序变化。
- 【易错点 3】过度依赖插入顺序但在并发环境下未做同步，LinkedHashMap 非线程安全。