Java集合——4.使用Map

目录

• Java Map接口
  • Map的核心概念与作用
  • Map接口的常用方法
  • 常用Map实现类
    • 1. HashMap：基于哈希表的实现
    • 2. 其他Map实现类
  • Map的遍历方式
    • 1. 遍历所有键（keySet）
    • 2. 遍历所有值（values）
    • 3. 遍历所有键值对（entrySet）
  • 键的相等性判断
  • 注意事项
  • 总结

---

Java Map接口

Map的核心概念与作用

Map接口定义了一种键值对的映射关系，其中每个键（key）是唯一的，而值（value）可以重复。这种数据结构的核心作用是通过键快速定位值。

Map接口的常用方法

Map接口定义了一系列操作键值对的方法，以下是最常用的几个：

方法	功能描述
V put(K key, V value)	添加键值对，若键已存在则替换值，返回被替换的旧值
V remove(Object key)	根据键删除键值对，返回被删除的值
V get(Object key)	根据键获取值，若键不存在则返回null
int size()	返回键值对的数量
boolean containsKey(Object key)	判断是否包含指定键
boolean containsValue(Object value)	判断是否包含指定值
Set<K> keySet()	返回所有键的集合
Collection<V> values()	返回所有值的集合
Set<Map.Entry<K, V>> entrySet()	返回所有键值对的集合
boolean isEmpty()	判断是否为空
Iterator<E> iterator()	返回遍历元素的迭代器

常用Map实现类

Java提供了多种Map接口的实现类，适用于不同场景，其中最常用的是HashMap：

1. HashMap：基于哈希表的实现

HashMap是Map接口的主要实现类，它基于哈希表（Hash Table）实现，具有以下特点：

• 查找效率高：平均情况下，put、get等操作的时间复杂度为O(1)
• 无序性：不保证键值对的存储和遍历顺序
• 允许null键和null值：最多只能有一个null键，但可以有多个null值
• 非线程安全：多线程环境下需要额外同步

import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
    public static void main(String[] args) {
        // 创建HashMap实例，键为String类型，值为Integer类型
        Map<String, Integer> studentScores = new HashMap<>();

        // 添加键值对
        studentScores.put("张三", 90);
        studentScores.put("李四", 85);
        studentScores.put("王五", 95);

        // 重复添加相同键会替换旧值
        studentScores.put("张三", 92); // 张三的成绩从90更新为92

        // 根据键获取值
        System.out.println("李四的成绩：" + studentScores.get("李四")); // 85

        // 判断是否包含指定键
        System.out.println("是否包含赵六：" + studentScores.containsKey("赵六")); // false

        // 获取键的数量
        System.out.println("学生数量：" + studentScores.size()); // 3
    }
}

2. 其他Map实现类

除了HashMap，Java还提供了其他实现类：

• TreeMap：基于红黑树实现，键按自然顺序或自定义顺序排序，查找时间复杂度为O(log n)
• LinkedHashMap：继承自HashMap，保留键值对的插入顺序
• Hashtable：古老的线程安全实现，已被ConcurrentHashMap取代
• ConcurrentHashMap：线程安全的HashMap实现，适用于多线程环境

选择建议：

• 大多数场景下优先使用HashMap
• 需要排序时使用TreeMap
• 需要保持插入顺序时使用LinkedHashMap
• 多线程环境使用ConcurrentHashMap

Map的遍历方式

Map提供了多种遍历方式，根据需求选择合适的方式：

1. 遍历所有键（keySet）

Map<String, Integer> map = new HashMap<>();
map.put("apple", 10);
map.put("banana", 20);
map.put("orange", 15);

// 遍历所有键
for (String key : map.keySet()) {
    System.out.println("键：" + key + "，值：" + map.get(key));
}

//使用迭代器遍历HashMap
Iterator<String> iterator = map.keySet().iterator();
while (iterator.hasNext()) {
	String key = iterator.next();
	System.out.println("键：" + key + "，值：" + map.get(key));
}

这种方式先获取所有键，再通过键获取对应的值，对于HashMap效率尚可，但对于TreeMap可能不如entrySet高效。

2. 遍历所有值（values）

如果只需要值，可以直接遍历values()返回的集合：

// 遍历所有值
for (Integer value : map.values()) {
    System.out.println("值：" + value);
}

3. 遍历所有键值对（entrySet）

// 遍历所有键值对
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println("键：" + key + "，值：" + value);
}

entrySet直接返回包含键值对的集合，遍历效率通常高于keySet，是推荐的遍历方式。

键的相等性判断

Map中键的唯一性由两个方法决定：

• equals()：判断两个键是否逻辑相等
• hashCode()：计算键的哈希值

要正确使用自定义对象作为Map的键，必须同时覆写这两个方法，否则可能导致键无法正确查找。

（之后章节讲解）

注意事项

1. 注意null键的处理：HashMap允许null键，但TreeMap不允许，使用时需注意

2. 初始化容量设置：创建HashMap时可指定初始容量

   Map<String, Integer> map = new HashMap<>(16); // 初始容量16
   

3. 遍历顺序不可依赖：HashMap的遍历顺序不固定，若需要固定顺序应使用LinkedHashMap

4. 并发环境谨慎使用：HashMap非线程安全，多线程环境应使用ConcurrentHashMap

总结

• 理解Map的特性和适用场景
• 掌握Map常用的增、删、改、查、遍历方法
• 自定义对象作为键时，必须同时覆写equals和hashCode方法（之后章节讲解）