map接口用于存储键值对，提供快速查找、插入和删除操作，常见实现有hashmap、linkedhashmap、treemap和hashtable。
Java中的Map接口用于存储键值对（key-value pairs），提供基于键快速查找、插入和删除数据的能力。它不像List或Set那样继承自Collection接口，而是独立存在的一类集合结构。常见的实现类包括HashMap、LinkedHashMap、TreeMap和Hashtable。下面介绍Map的基本操作及其典型应用场景。
Map的基本操作
使用Map时，最常用的操作包括添加、获取、更新和删除键值对。
以HashMap为例：
- put(K key, V value)：将指定的键值对存入Map，如果键已存在，则替换原值
- get(Object key)：根据键获取对应的值，若不存在则返回null
- remove(Object key)：删除指定键的映射关系
- containsKey(Object key)：判断是否包含某个键
- size()：返回Map中键值对的数量
- isEmpty()：判断Map是否为空
示例代码：
立即学习“Java免费学习笔记（深入）”；
Map<String, Integer> scores = new HashMap<>();
scores.put("Alice", 95);
scores.put("Bob", 87);
System.out.println(scores.get("Alice")); // 输出 95
scores.put("Alice", 98); // 更新值
System.out.println(scores.get("Alice")); // 输出 98
scores.remove("Bob");
System.out.println(scores.containsKey("Bob")); // false
遍历Map的方式
在实际开发中，经常需要遍历Map中的所有元素。有几种常见方法：
- 通过keySet()遍历所有键，再用get()获取值
- 通过entrySet()遍历键值对Entry对象，效率更高
- 使用forEach()结合Lambda表达式（Java 8+）
示例：
// 方法一：使用 keySet
for (String key : scores.keySet()) {
System.out.println(key + ": " + scores.get(key));
}
// 方法二：使用 entrySet
for (Map.Entry<String, Integer> entry : scores.entrySet()) {
System.out.println(entry.getKey() + ": " + entry.getValue());
}
// 方法三：Lambda
scores.forEach((k, v) -> System.out.println(k + ": " + v));
不同Map实现的特点与选择
不同的Map实现适用于不同场景：
- HashMap：基于哈希表实现，查找性能高（平均O(1)），不保证顺序
- LinkedHashMap：保留插入顺序或访问顺序，适合实现LRU缓存
- TreeMap：按键自然顺序或自定义排序，基于红黑树，查找O(log n)
- Hashtable：线程安全的老类，基本被ConcurrentHashMap取代
例如，需要按字母顺序输出名字分数时可用TreeMap：
Map<String, Integer> sortedScores = new TreeMap<>();
sortedScores.put("Charlie", 90);
sortedScores.put("Alice", 95);
sortedScores.put("Bob", 87);
// 遍历时会按key的字典序输出
sortedScores.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出顺序：Alice, Bob, Charlie
典型应用场景
Map在实际编程中用途广泛：
- 统计词频：用单词作键，出现次数作值
- 缓存数据：如用户ID对应用户信息
- 配置管理：属性名对应属性值
- 函数返回多个值：封装成Map返回
词频统计示例：
String[] words = {"apple", "banana", "apple", "orange", "banana", "apple"};
Map<String, Integer> freq = new HashMap<>();
for (String word : words) {
freq.put(word, freq.getOrDefault(word, 0) + 1);
}
freq.forEach((k, v) -> System.out.println(k + ": " + v));
// apple: 3, banana: 2, orange: 1
基本上就这些。掌握Map接口的操作和特性，能有效提升数据组织和处理效率。根据不同需求选择合适的实现类，是写出高效Java代码的关键之一。
