Java Map 的基础用法
Map 接口和常用实现
在Java中，Map 是一种基于键值对存储的集合，提供了键到值的一对一映射，而且不允许重复的键。常见实现包括 HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap。选择不同实现，主要看性能、排序和并发需求。
HashMap 提供 O(1) 的平均查找复杂度，非线程安全；TreeMap 基于红黑树，键值有序；LinkedHashMap 维持插入顺序；ConcurrentHashMap 支持并发访问。理解数据结构特性有助于选择正确的实现。
// 示例：常用实现选择
Map<String, Integer> map = new HashMap<>(); // 非线程安全的高性能映射
Map<String, Integer> concurrent = new ConcurrentHashMap<>(); // 并发安全
本文聚焦 Java Map 的用法，涵盖从键值对操作到高效开发的实战技巧，帮助开发者更高效地设计和实现数据映射逻辑。
键值对的基本操作
在 Map 中，基本操作包括放入、获取、判断键是否存在以及删除。使用 put、get、containsKey、remove、size 等方法可以完成大多数场景。
当使用 put 时，如果键已存在，旧值会被新值覆盖，这个行为对多数应用很直观；如果你需要仅在键不存在时才放入，请使用 putIfAbsent。
// 常见基本操作
Map<String, String> map = new HashMap<>();
map.put("a","1");
map.put("b","2");
String v = map.get("a"); // "1"
boolean has = map.containsKey("c"); // false
map.remove("b"); // 清除键
在实际场景中，正确处理 null 值和默认值是确保鲁棒性的关键，尤其是在混合数据源时。
遍历 Map 的几种方式
遍历 Map 的常用方式包括通过键集合、值集合以及入口对来实现，不同遍历方式的性能和用途不同。如果只需要键和值，使用入口遍历通常更高效。
入口遍历可以避免多次 get 调用，直接从键值对中提取信息。下面给出三种常用的遍历方式。
// 1) 入口遍历
for (Map.Entry<String, Integer> entry : map.entrySet()) {
String k = entry.getKey();
Integer v = entry.getValue();
// 使用 k, v
}
// 2) 键遍历
for (String key : map.keySet()) {
Integer v = map.get(key);
}
// 3) 值遍历
for (Integer v : map.values()) {
// 使用 v
}
高效使用 Map 的技巧
避免键的重复创建与提升性能
键对象的创建成本与哈希计算密切相关，在高并发场景下，频繁创建临时键会增加 GC 压力。通过复用键对象、使用原生类型的包装类，以及在自定义键中实现合适的 hashCode/equals，可以显著提升性能。
此外，尽量在热路径使用局部变量缓存结果，减少对同一键重复的计算；对于复杂的 key，考虑使用自定义的不可变对象并实现高效的哈希与比较。
// 示例：复用键对象在计算中
class Key {
final String part1;
final int part2;
// 构造、equals、hashCode 按需实现
}
Map<Key, Value> map = new HashMap<>();
Key k = new Key("foo", 1);
Value v = map.get(k); // 如果 hashCode/equals 写得好，可以复用 k
并发场景下的 Map 选择
在高并发环境下，ConcurrentHashMap 提供分段锁和更高的并发能力，只要线程安全是需求，就优先考虑它；若写入冲突较小，普通的 HashMap 加上外部同步也可接受。
使用 ConcurrentHashMap 时，避免在遍历时进行修改，因为遍历期间的修改会导致并发异常；对于需要原子性更新，考虑使用 compute/merge 等方法。
// ConcurrentHashMap 的基本用法
ConcurrentHashMap<String, Integer> cmap = new ConcurrentHashMap<>();
cmap.putIfAbsent("x", 1);
cmap.compute("x", (k, v) -> (v == null) ? 1 : v + 1);
基于 key 的缓存模式
Map 常被作为缓存使用，适当的容量与负载因子可以减少扩容成本，并保持高命中率。通过构造函数指定初始容量和加载因子，可以更好地控制内存使用。
同时，使用显式清理策略和过期策略，可以避免缓存膨胀带来的内存压力。
// 简单缓存示例
class Cache<K,V> {
private final Map<K,V> storage;
public Cache(int initialCapacity) {
this.storage = new HashMap<>(initialCapacity);
}
public V getOrLoad(K key, Function<K,V> loader) {
return storage.computeIfAbsent(key, loader);
}
}
实战技巧：常见问题与最佳实践
处理空值和默认值
Java 的 Map 可以接受空值，但要注意空键只能是 null，对空值的处理要保持一致性，以免造成空指针异常或误判。
对默认值的获取，可以使用 getOrDefault 方法，避免额外的判空逻辑。
// getOrDefault 的使用
Map<String, String> map = new HashMap<>();
map.put("a","alpha");
String v = map.getOrDefault("b", "default"); // "default"
基于 Stream 的 Map 操作
使用 Java 8+ 的流式 API，可以对 Map 进行过滤、转换和聚合，让代码更简洁和易读。
下面展示一些常用的 Map 流式操作模式。
// 过滤后收集为新 Map
Map<String, Integer> filtered = map.entrySet().stream()
.filter(e -> e.getValue() > 10)
.collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
// 键映射到新值
Map<String, Integer> incremented = map.entrySet().stream()
.collect(Collectors.toMap(Map.Entry::getKey, e -> e.getValue() + 1));
// 将两个 Map 进行合并
Map<String, Integer> merged = Stream.of(map, other)
.flatMap(m -> m.entrySet().stream())
.collect(Collectors.toMap(
Map.Entry::getKey,
Map.Entry::getValue,
Integer::sum // merge 函数
));
进阶应用：自定义键的哈希与比较
自定义对象作为键的事项
当对象作为 Map 的键时，必须实现正确的 equals 与 hashCode，以确保键的唯一性和分布均匀性。
不可变性是保证哈希稳定性的关键，尽量让键对象在创建后不可修改，否则可能破坏哈希分布。
// 自定义键示例
class UserKey {
private final String userId;
private final String region;
// 构造、getters
@Override
public boolean equals(Object o) { /* 逐字段比较 */ }
@Override
public int hashCode() { /* 计算哈希 */ }
}
Map<UserKey, User> userMap = new HashMap<>();
自定义按需排序与实现
如果需要基于键排序，可以使用 TreeMap，并提供自定义的 Comparator；注意比较的对称性和传递性，确保排序行为与 equals 关系一致。
// 自定义排序的 TreeMap
TreeMap<String, Integer> sorted = new TreeMap<>(Comparator.naturalOrder());
sorted.put("b", 2);
sorted.put("a", 1);
