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) 仍是竞态条件，必须用 computeIfAbsent 或显式加锁。

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

立即学习“Java免费学习笔记（深入）”；

Snowy(SnowyAdmin)快速开发平台3.5.1

Snowy（SnowyAdmin）是国内首个国密前后端分离快速开发平台，集成国密加解密插件， 软件层面完全符合等保测评要求，同时实现国产化机型、中间件、数据库适配，是您的不二之选！ 技术框架与密码结合，让更多的人认识密码，使用密码；更是让前后分离“密”不可分。采用SpringBoot+MybatisPlus+AntDesignVue+Vite 等更多组件及前沿技术开发，注释丰富，代码简洁，开箱即用

下载

• 不要用 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%，大数据量时需权衡