17370845950

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 接口的实现类，适用于不同场景。以下是常用的几种：

HashMap

基于哈希表实现，是最常用的 Map 实现。它的查找、插入和删除操作平均时间复杂度为 O(1)。但不保证元素的顺序，尤其是随着容量扩容可能会重新散列。

• 允许 null 作为键和值
• 非线程安全
• 适合大多数单线程下的键值映射需求

LinkedHashMap

继承自 HashMap，内部维护了一个双向链表来保持插入顺序（或访问顺序）。因此它可以按插入顺序遍历元素。

• 性能略低于 HashMap，因为要维护链表
• 适合需要有序输出的场景，如 LRU 缓存

TreeMap

基于红黑树实现，能够对键进行自然排序或自定义比较器排序。

• 所有操作时间复杂度为 O(log n)
• 不允许 null 键（除非有自定义比较器处理 null）
• 适合需要按键有序的场景，比如范围查询（subMap）、首尾元素获取等

Hashtable

早期的同步 Map 实现，类似 HashMap，但方法加了 synchronized 关键字，线程安全。

• 不允许 null 键或 null 值
• 性能较差，已被 ConcurrentHashMap 取代
• 现在很少使用，仅出于兼容性考虑保留

ConcurrentHashMap

专为高并发设计的线程安全 Map，采用分段锁或 CAS 操作（JDK 8 后优化为 Node 数组 + volatile + CAS/synchronized）。

• 支持更高的并发读写
• 不允许 null 键或 null 值
• 推荐在多线程环境中替代 Hashtable 或 Collections.synchronizedMap()

如何选择合适的实现类

选择哪个 Map 实现取决于具体需求：

• 如果只是简单存储键值对，追求性能 → 使用 HashMap
• 需要保持插入顺序 → 使用 LinkedHashMap
• 需要按键排序 → 使用 TreeMap
• 多线程环境且需高性能并发访问 → 使用 ConcurrentHashMap
• 旧代码兼容或低并发同步需求 → 可用 Hashtable，但不推荐新项目使用

遍历 Map 的常用方式

最有效的方式是通过 entrySet() 遍历键值对：

Map map = new HashMap<>();
map.put("a", 1);
map.put("b", 2);

for (Map.Entry entry : map.entrySet()) {
    System.out.println(entry.getKey() + " -> " + entry.getValue());
}

也可以分别遍历 keySet() 或 values()，但若同时需要键和值，entrySet 更高效。

基本上就这些。掌握 Map 的核心在于理解“键唯一、值可重复”以及不同实现类的底层结构和适用场景。实际使用时结合性能、线程安全和顺序要求做出合理选择即可。