【Java基础】Java集合Map遇到的坑

Java 集合框架中的 Map 是一种非常常用的数据结构，它可以将 key 和 value 进行映射，提供了丰富的操作方法和函数。然而，在使用 Map 的过程中，我们也会遇到各种问题和坑，本文就为大家介绍 Java集合Map遇到的坑及解决方法。

---

1. 空指针异常

在使用 Map 的过程中，最容易出现的问题就是空指针异常。这通常发生在我们没有初始化或者清空 Map 的情况下进行操作。例如：

Map<String, Integer> map = null;
map.put("a", 1); // 报错：NullPointerException

在这个例子中，因为我们没有给 map 分配内存空间，所以调用 put 方法时会报空指针异常。要解决这个问题，我们需要在使用 Map 前先进行初始化，如下：

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

2. Key 重复问题

Map 的特性是 key-value 映射，对于不同的 key，对应的 value 可以是不同的。但是当我们向一个已经存在的 key 中插入新值时，会出现覆盖的情况。例如：

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
map.put("a", 2);
System.out.println(map.get("a")); // 输出 2

 在这个例子中，我们先将一个 key 为 "a" 的值设置为 1，然后再将其设置为 2。由于 key 值的重复，第二次 put 操作将会覆盖掉原来的值，最终输出结果为 2。要避免这个问题，我们可以使用 containsKey 方法或者 getOrDefault 方法来判断 key 是否存在，如下：

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
if (!map.containsKey("a")) { // 如果 key 不存在就添加
    map.put("a", 2);
}
System.out.println(map.get("a")); // 输出 1

3. 迭代器并发修改

当我们使用 Map 的迭代器时，如果在迭代过程中对 Map 进行了修改，则会报出 ConcurrentModificationException 异常。例如：

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
for (String key : map.keySet()) {
    if (key.equals("a")) {
        map.remove(key); // 报错：ConcurrentModificationException
    }
}

在这个例子中，我们在遍历 keySet 的同时删除了 Map 中的元素，导致了 ConcurrentModificationException 异常。解决这个问题的方法是使用迭代器的 remove 方法进行操作，如下：

Map<String, Integer> map = new HashMap<>();
map.put("a", 1);
Iterator<Map.Entry<String, Integer>> iter = map.entrySet().iterator();
while (iter.hasNext()) {
    Map.Entry<String, Integer> entry = iter.next();
    if (entry.getKey().equals("a")) {
        iter.remove();
    }
}

在这个例子中，我们使用了 entrySet 方法获取到 Map 中的每一个键值对，然后使用迭代器进行操作。当需要删除元素时，使用迭代器的 remove 方法可以避免并发修改问题。

4. Hash 冲突

Map 的底层是通过哈希表实现的，而哈希表本身就存在哈希冲突的问题。当两个不同的 key 值计算得出的 hash 值相同，就会产生哈希冲突。这种情况下，如果我们没有正确处理，就有可能导致数据无法正常存储和访问。例如：

class Key {
    private final int value;

    public Key(int value) {
        this.value = value;
    }

    @Override
    public int hashCode() {
        return 1;
    }

    @Override
    public boolean equals(Object obj) {
        if (obj instanceof Key) {
            Key other = (Key) obj;
            return this.value == other.value;
        }
        return false;
    }
}


Map<Key, String> map = new HashMap<>();
map.put(new Key(1), "a");
map.put(new Key(2), "b");
System.out.println(map.get(new Key(1))); // 输出 null

在这个例子中，由于我们重写了 Key 类的 hashCode 方法，将其返回值设为了 1，所以不同的 Key 对象计算得到的 hash 值都是相同的。当我们使用一个新的 Key(1) 对象来访问 Map 时，实际上它的 hashCode 和之前添加到 Map 中的 Key(1) 对象是不同的，因此无法正常获取到对应的 value 值。 要解决这个问题，我们需要确保对于相同的 key，它们计算得到的 hash 值是一样的，并且重写 equals 方法，比较两个对象是否相等。例如：

class Key {
    private final int value;

    public Key(int value) {
        this.value = value;
    }

    @Override
    public int hashCode() {
        return Objects.hash(value);
    }

    @Override
    public boolean equals(Object obj) {
        if (obj instanceof Key) {
            Key other = (Key) obj;
            return this.value == other.value;
        }
        return false;
    }
}

Map<Key, String> map = new HashMap<>();
map.put(new Key(1), "a");
map.put(new Key(2), "b");
System.out.println(map.get(new Key(1))); // 输出 a

在这个例子中，我们使用了 Objects.hash 方法来计算哈希值，并重写了 equals 方法，确保相同的 key 值可以被正确访问。

5. 总结

在使用 Java 集合框架中的 Map 时，我们需要注意空指针异常、Key 的重复问题、迭代器并发修改、Hash 冲突等坑点。通过适当地初始化 Map、正确处理 key-value 映射关系、使用正确的遍历方式，以及重写 hashCode 和 equals 等方法，我们可以避免这些问题，使得 Map 在程序中正常运行并发挥作用。