Map<K, V>

在 Java 中，Map<K, V> 是一个非常重要的接口，它位于 java.util 包下，用于存储键值对（key - value pairs）。以下将从多个方面对 Map<K, V> 接口进行详细介绍。

特性

• 键的唯一性：在 Map 中，键（key）是唯一的，即不能有两个相同的键。如果尝试使用相同的键插入新的值，新的值会覆盖旧的值。
• 键值对映射：Map 中的每个键都对应着一个值，通过键可以快速查找、获取或修改与之关联的值。
• 无序性：Map 接口本身不保证元素的顺序，不过某些实现类（如 LinkedHashMap）可以保持插入顺序或访问顺序。

常用方法

1. 插入和更新操作

• put(K key, V value)：将指定的键值对插入到 Map 中。如果键已经存在，则更新该键对应的值。返回该键之前关联的值，如果键不存在则返回 null。

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

public class MapExample {
    public static void main(String[] args) {
        Map<String, Integer> map = new HashMap<>();
        Integer oldValue = map.put("apple", 1); 
        System.out.println(oldValue); 
        oldValue = map.put("apple", 2); 
        System.out.println(oldValue); 
    }
}

• putAll(Map<? extends K, ? extends V> m)：将指定 Map 中的所有键值对复制到当前 Map 中。

Map<String, Integer> anotherMap = new HashMap<>();
anotherMap.put("banana", 3);
map.putAll(anotherMap);

2. 删除操作

• remove(Object key)：从 Map 中移除指定键对应的键值对。返回该键关联的值，如果键不存在则返回 null。

Integer removedValue = map.remove("apple"); 

3. 查询操作

• get(Object key)：返回指定键关联的值，如果键不存在则返回 null。

Integer value = map.get("apple"); 

• containsKey(Object key)：判断 Map 中是否包含指定的键，包含返回 true，否则返回 false。

boolean hasKey = map.containsKey("apple"); 

• containsValue(Object value)：判断 Map 中是否包含指定的值，包含返回 true，否则返回 false。

boolean hasValue = map.containsValue(1); 

• size()：返回 Map 中键值对的数量。

int size = map.size(); 

4. 遍历操作

• keySet()：返回一个包含 Map 中所有键的 Set 视图。可以通过遍历该 Set 来访问 Map 中的键和对应的值。

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

Map<String, Integer> map = new HashMap<>();
map.put("apple", 1);
map.put("banana", 2);
Set<String> keySet = map.keySet();
for (String key : keySet) {
    Integer value = map.get(key);
    System.out.println(key + ": " + value);
}

• values()：返回一个包含 Map 中所有值的 Collection 视图。

import java.util.Collection;

Collection<Integer> values = map.values();
for (Integer value : values) {
    System.out.println(value);
}

• entrySet()：返回一个包含 Map 中所有键值对的 Set 视图，每个键值对用 Map.Entry<K, V> 对象表示。这种方式是最常用的遍历 Map 的方式，因为它可以同时访问键和值，并且效率较高。

import java.util.Map.Entry;

Set<Entry<String, Integer>> entrySet = map.entrySet();
for (Entry<String, Integer> entry : entrySet) {
    String key = entry.getKey();
    Integer value = entry.getValue();
    System.out.println(key + ": " + value);
}

常见实现类

• HashMap：基于哈希表实现，不保证元素的顺序。它是最常用的 Map 实现类，插入、删除和查找操作的平均时间复杂度为 。
• TreeMap：基于红黑树实现，会根据键的自然顺序或者指定的比较器对键进行排序。插入、删除和查找操作的时间复杂度为 。

import java.util.TreeMap;

Map<String, Integer> treeMap = new TreeMap<>();
treeMap.put("apple", 1);
treeMap.put("banana", 2);

• LinkedHashMap：继承自 HashMap，可以保持插入顺序或访问顺序。插入、删除和查找操作的时间复杂度与 HashMap 相同。

import java.util.LinkedHashMap;

Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("apple", 1);
linkedHashMap.put("banana", 2);

• Hashtable：与 HashMap 类似，但它是线程安全的，不过性能相对较低。现在在多线程环境下更推荐使用 ConcurrentHashMap。

注意事项

• 键不能为 null（部分实现类）：HashMap 和 LinkedHashMap 允许键为 null，但 TreeMap 和 Hashtable 不允许键为 null。
• 线程安全问题：HashMap、TreeMap 和 LinkedHashMap 都不是线程安全的，如果需要在多线程环境下使用，可以考虑使用 Hashtable 或 ConcurrentHashMap。

综上所述，Map<K, V> 接口提供了一种方便的方式来存储和操作键值对数据，不同的实现类适用于不同的场景。