Map是Java中存储键值对的核心接口，提供put、get、remove等方法，键唯一值可重复，常见实现有HashMap（高性能无序）、LinkedHashMap（有序）、TreeMap（按键排序）、Hashtable（线程安全但过时）和ConcurrentHashMap（高并发推荐），遍历推荐entrySet方式。
Map 是 Java 中用于存储键值对（key-value）的核心接口，它属于 Java 集合框架的一部分。与 List 和 Set 不同，Map 不是 Collection 的子接口，但它在实际开发中使用非常广泛，比如缓存、配置管理、数据映射等场景。
Map 接口的基本特性
Map 接口定义了将键映射到值的对象集合，其中每个键最多只能对应一个值。也就是说，键是唯一的，但值可以重复。常见方法包括：
- put(K key, V value)：添加或更新一个键值对
- get(Object key)：根据键获取对应的值，若不存在则返回 null
- remove(Object key)：删除指定键的映射关系
- containsKey(Object key)：判断是否包含某个键
- keySet()：返回所有键的 Set 视图
- values()：返回所有值的 Collection 视图
- entrySet()：返回键值对的 Set 视图，常用于遍历
理解 Map 的关键是记住“通过键找值”，而不是像 List 那样通过索引访问。
常见的实现类及其特点
Java 提供了多个 Map 接口的实现类，适用于不同场景。以下是常用的几种：
立即学习“Java免费学习笔记（深入）”；
HashMap基于哈希表实现，是最常用的 Map 实现。它的查找、插入和删除操作平均时间复杂度为 O(1)。但不保证元素的顺序，尤其是随着容量扩容可能会重新散列。
- 允许 null 作为键和值
- 非线程安全
- 适合大多数单线程下的键值映射需求
继承自 HashMap，内部维护了一个双向链表来保持插入顺序（或访问顺序）。因此它可以按插入顺序遍历元素。
- 性能略低于 HashMap，因为要维护链表
- 适合需要有序输出的场景，如 LRU 缓存
基于红黑树实现，能够对键进行自然排序或自定义比较器排序。
- 所有操作时间复杂度为 O(log n)
- 不允许 null 键（除非有自定义比较器处理 null）
- 适合需要按键有序的场景，比如范围查询（subMap）、首尾元素获取等
早期的同步 Map 实现，类似 HashMap，但方法加了 synchronized 关键字，线程安全。
- 不允许 null 键或 null 值
- 性能较差，已被 ConcurrentHashMap 取代
- 现在很少使用，仅出于兼容性考虑保留
专为高并发设计的线程安全 Map，采用分段锁或 CAS 操作（JDK 8 后优化为 Node 数组 + volatile + CAS/synchronized）。
- 支持更高的并发读写
- 不允许 null 键或 null 值
- 推荐在多线程环境中替代 Hashtable 或 Collections.synchronizedMap()
如何选择合适的实现类
选择哪个 Map 实现取决于具体需求：
- 如果只是简单存储键值对，追求性能 → 使用 HashMap
- 需要保持插入顺序 → 使用 LinkedHashMap
- 需要按键排序 → 使用 TreeMap
- 多线程环境且需高性能并发访问 → 使用 ConcurrentHashMap
- 旧代码兼容或低并发同步需求 → 可用 Hashtable，但不推荐新项目使用
遍历 Map 的常用方式
最有效的方式是通过 entrySet() 遍历键值对：
Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + " -> " + entry.getValue());
}
也可以分别遍历 keySet() 或 values()，但若同时需要键和值，entrySet 更高效。
基本上就这些。掌握 Map 的核心在于理解“键唯一、值可重复”以及不同实现类的底层结构和适用场景。实际使用时结合性能、线程安全和顺序要求做出合理选择即可。
