TreeMap 适用于需按 key 排序遍历的场景，底层为红黑树，支持范围查询与有序迭代；LinkedHashMap 则适合保持插入或访问顺序，性能更优但不提供排序能力。
TreeMap 适合需要按 key 排序遍历的场景
当你明确要求迭代顺序必须是 key 的自然序（或自定义比较器顺序），比如做范围查询、找 floor/ceiling key、或实现优先级映射时，TreeMap 是唯一选择。它底层是红黑树，所有 get、put、remove 都是 O(log n)，且 keySet()、entrySet() 迭代天然有序。
常见错误是误以为 TreeMap 能保持插入顺序——它完全不关心插入先后，只认比较结果。如果你把字符串 key 设为 "10"、"2"、"1"，遍历时得到的是 "1" → "10" → "2"（字典序），不是数值大小序，除非你显式传入 Comparator.naturalOrder() 或自定义数值比较器。
- 需要
subMap、headMap、tailMap等区间视图时，只能用TreeMap - key 类型必须实现
Comparable，或构造时传入Comparator；否则运行时报ClassCastException - 并发环境下不能直接用，需套
Collections.synchronizedSortedMap或改用ConcurrentSkipListMap
LinkedHashMap 适合保持插入/访问顺序且无需排序逻辑
如果业务只要求“先插的先遍历”或“最近访问的排最前”，且 key 本身无内在顺序需求，LinkedHashMap 是更轻量、更快的选择。它的 put 和 get 平均 O(1)，内存开销比 TreeMap 小约 20%～30%。
关键在构造参数：new LinkedHashMap(16, 0.75f, true) 中第三个 true 表示启用访问顺序（LRU 模式），此时 get 会触发节点移到链表尾；设为 false（默认）则是插入顺序。这点极易忽略，导致你以为启用了 LRU 却实际没生效。
- 不要试图靠
LinkedHashMap实现排序——哪怕你按升序插入，迭代也不保证 key 有序 - 重写
removeEldestEntry是实现固定容量 LRU 缓存的唯一可控方式，别依赖外部计数 - 序列化时顺序会被保留，但反序列化后若 key 类型未正确实现
equals/hashCode，可能破坏链表结构
性能差异在数据量大时才真正显现
小规模数据（TreeMap 和 LinkedHashMap 的操作耗时差距几乎不可测；但当 key 数量上万、且频繁调用 floorKey 或遍历子区间时，TreeMap 的 log n 优势和结构稳定性就不可替代。反过来，如果高频随机读写 + 迭代全量，LinkedHashMap 的常数因子低得多。
一个典型反模式：用 TreeMap 存配置项（key 是字符串如 "timeout"、"retries"），只为“看起来有序”——这纯属浪费 CPU 和内存。这种场景下 key 本无逻辑序，LinkedHashMap 或甚至普通 HashMap 更合适。
- 基准测试建议用
JMH，避免预热不足或 GC 干扰；特别关注iteration和rangeQuery场景的吞吐量 -
TreeMap的内存占用含每个节点的左右子引用 + 颜色位，比LinkedHashMap多两个指针字段 - Java 8+ 中
LinkedHashMap的迭代性能已优化，但TreeMap的entrySet().iterator()仍比前者慢约 1.5×（实测 10w 数据）
选型卡点：key 是否可比？是否真需要排序语义？
最常被跳过的判断步骤：确认 key 类型是否天然支持比较。比如用自定义类作 key，若没实现 Comparable 且没传 Comparator，TreeMap 构造就直接抛异常；而 LinkedHashMap 只要求 equals 和 hashCode 正确。
另一个隐藏陷阱：API 契约是否隐含顺序要求。例如 Spring 的 @ConfigurationProperties 绑定到 Map 字段时，文档虽未明说，但实际使用 LinkedHashMap 保证配置文件中书写顺序与 Bean 属性注入顺序一致——这里若强行换 TreeMap，会导致配置加载行为意外变更。
- 如果业务逻辑里写了
map.keySet().stream().findFirst()并依赖结果是“第一个插入项”，必须用LinkedHashMap - 如果代码里有
treeMap.higherKey(x)，说明已耦合排序能力，不能简单替换成LinkedHashMap - 混合需求（如既要插入顺序又要偶尔查范围）没有银弹：要么拆成两个 map 同步维护，要么接受
TreeMap的额外开销
