Java中Map常见实现类选择依据三点：是否有序、线程安全、null支持。HashMap最快但不安全，允许一个null key；LinkedHashMap维护插入/访问顺序；TreeMap天然排序但O(log n)且key不可null；ConcurrentHashMap高并发安全但不允许null键值。
Java 中 Map 接口的常见实现类各有特点，选对实现类直接影响性能、线程安全和使用便利性。核心看三点：是否有序、是否线程安全、key/value 是否允许 null。
HashMap：最常用，快但不安全
基于哈希表实现，平均时间复杂度 O(1)，允许一个 null key 和任意数量的 null value。不保证插入顺序，也不保证遍历顺序（JDK 8 后链表+红黑树优化，但顺序仍不可靠）。
适合单线程下高频读写、无需顺序的场景，比如缓存映射、配置项解析。
- 不要在多线程环境中直接使用（可能死循环或数据丢失）
- 初始化时建议指定初始容量（避免频繁扩容），例如
new HashMap(16) - key 类型必须正确重写
hashCode()和equals()
LinkedHashMap：记住插入/访问顺序
继承自 HashMap，内部维护双向链表，可按插入顺序或访问顺序（LRU）迭代。时间复杂度与 HashMap 基本一致，仅略高一点（链表开销小）。同样不线程安全，允许 null key/value。
- 构造时传入
true可启用访问顺序模式：new LinkedHashMap(16, 0.75f, true) - 常用于 LRU 缓存、需要稳定遍历顺序的日志映射、模板参数收集等
- 比 HashMap 稍占内存，但多数业务场景可忽略
TreeMap：天然排序，基于红黑树
实现 SortedMap 和 NavigableMap，key 按自然序或自定义 Comparator 排序。支持 firstKey()、higherKey()、subMap() 等范围操作。时间复杂度 O(log n)。不允许 null key（会抛 NullPointerException），value 可为 null。
立即学习“Java免费学习笔记（深入）”；
- 适合需要范围查询、排名统计、字典序管理的场景，如排行榜、区间计费规则
- 若 key 是自定义对象，务必提供合理
compareTo()或传入Comparator - 比 HashMap 慢，但排序能力是不可替代的
ConcurrentHashMap：高并发下的首选
JDK 8 起采用 CAS + synchronized 分段锁（实际是按 hash 桶加锁），支持高并发读写。不允许 null key 或 value（避免在并发中歧义）。性能远超 Collections.synchronizedMap()，且迭代时不阻塞写入。
- 替代老式
Hashtable（已基本淘汰）和手动同步包装 - 适用于电商库存、实时指标统计、分布式任务状态跟踪等强并发场景
- 注意：它的
size()和isEmpty()是弱一致性（可能反映“某一时刻”的近似值）
基本上就这些。用 HashMap 就对了大多数情况；要顺序选 LinkedHashMap；要排序选 TreeMap；要并发选 ConcurrentHashMap。不复杂但容易忽略细节。
