Java集合框架中的Map接口与实现类的选择

绝大多数场景应优先选用 HashMap，因其平均时间复杂度 O(1)、支持 null 键值且无序特性契合多数业务；仅当需 key 自然排序或范围查询时才用 TreeMap。

什么时候该用 HashMap，而不是 TreeMap

绝大多数场景下，HashMap 是首选。它平均时间复杂度为 O(1)，支持 null 键和值，且不保证顺序——这恰恰是多数业务逻辑需要的“快而无序”。TreeMap 只在你需要按 key 自然排序或范围查询（如 subMap、headMap）时才值得引入，但它底层是红黑树，所有操作都是 O(log n)，且不接受 null 键（会抛 NullPointerException）。

常见错误：为图省事把 TreeMap 当作“自动排序的 HashMap”来用，结果发现插入 10 万条数据慢了 3 倍，还因为 key 为 null 崩溃了。

• 如果只是遍历时想按插入顺序，改用 LinkedHashMap，不是 TreeMap
• 如果 key 是自定义类，HashMap 要重写 hashCode() 和 equals()；TreeMap 则要求实现 Comparable 或传入 Comparator
• TreeMap 的 floorKey、ceilingKey 等方法无法在 HashMap 中直接替代，别硬套

ConcurrentHashMap 真的线程安全，但不是万能锁

ConcurrentHashMap 支持高并发读写，但它只保证单个操作（如 put、get）原子性，不保证复合操作线程安全。比如 if (!map.containsKey(k)) map.put(k, v) 仍是竞态条件，必须用 computeIfA

bsent 或显式加锁。

性能影响：JDK 8+ 的 ConcurrentHashMap 使用 CAS + synchronized 分段锁（实际是 Node 数组上的桶级锁），比 Hashtable 或 Collections.synchronizedMap 高效得多；但若写操作占比超过 20%，仍可能因扩容竞争拖慢整体吞吐。

• 不要用 ConcurrentHashMap 存放需要全局一致状态的对象（如计数器累加），优先考虑 LongAdder 或 AtomicInteger
• size() 返回的是近似值，高并发下可能不准；如需精确大小，用 mappingCount()
• 迭代器弱一致性：遍历时允许其他线程修改，不会抛 ConcurrentModificationException，但看不到修改后的新增元素

LinkedHashMap 的 accessOrder 模式容易被误用

LinkedHashMap 默认按插入顺序维护节点，设 accessOrder = true 后则按访问顺序（get、put 都算）排列。这个特性常被用于手写 LRU 缓存，但要注意：removeEldestEntry 回调只在每次 put 后触发，get 不会触发淘汰——这意味着单纯靠访问频次驱逐老数据，必须自己封装 get 方法并手动检查 size。

Map cache = new LinkedHashMap<>(16, 0.75f, true) {
    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > 100; // 注意：这只对 put 生效
    }
};

• 如果业务需要“访问即刷新 + 定长淘汰”，必须重写 get 并调用 put(eldest.getKey(), eldest.getValue()) 触发链表重排和淘汰判断
• accessOrder = true 下，keySet() 迭代顺序反映的是最近访问顺序，不是插入顺序，别当成普通有序 Map 用
• 该模式下 get 操作不再是 O(1)，而是 O(1) 查哈希表 + O(1) 链表调整，但总体仍可接受

Map 实现类的序列化与兼容性陷阱

HashMap、LinkedHashMap、TreeMap 都实现了 Serializable，但反序列化时若类结构变更（如字段删减、类型变更），极易失败。更隐蔽的问题是：ConcurrentHashMap 在 JDK 7 和 JDK 8+ 序列化格式不兼容——JDK 7 写出的流，JDK 8 无法正确读取，会抛 InvalidClassException。

另一个坑：EnumMap 和 IdentityHashMap 虽然也是 Map 实现，但它们不基于 hashCode/equals，而是依赖 == 或枚举 ordinal，跨进程或持久化时几乎无法通用，除非你明确控制两端运行环境。

• 跨服务传输 Map 数据，别直接序列化，统一转成 Map 后走 JSON（如 Jackson）
• TreeMap 反序列化时若 key 类型未实现 Comparable 或没传 Comparator，会抛 InvalidObjectException
• LinkedHashMap 的序列化包含完整的双向链表结构，体积比 HashMap 大约多 20%，大数据量时需权衡

实际选型时，最常被忽略的是「是否真需要排序」和「是否真需要并发写」这两个前提。多数人看到“要按 key 排序”就直奔 TreeMap，却没意识到前端或 SQL 层排序更合适；也有人一上并发就切 ConcurrentHashMap，却忘了读多写少时 Collections.synchronizedMap 更轻量。