HashMap中放入相同key值时，原来的value会被新value覆盖吗？如何处理相同key的情况？

Question

**HashMap中放入相同key值时会覆盖原来的value吗？如何处理相同key的情况？** 在Java的HashMap中，如果插入的键（key）已经存在，新的值（value）会覆盖旧的值，同时返回旧值。这是由于HashMap基于哈希表实现，每个key必须唯一。当put方法检测到相同key时，直接替换其对应的value。 若想避免覆盖或特殊处理相同key的情况，可采取以下方式：1) 使用`merge()`方法，仅在key不存在时添加新值；2) 利用`computeIfAbsent()`或`computeIfPresent()`方法根据条件更新值；3) 在插入前通过`containsKey()`检查key是否存在并自定义逻辑处理。 例如，可以将value设计为列表类型，允许单个key对应多个value，从而实现类似多值映射的功能。这种方法适用于需要保留所有数据而不覆盖的场景。

Answer 1

1. 基础概念：HashMap的工作原理

在Java中，HashMap是一种基于哈希表的数据结构。它通过键值对（key-value pair）存储数据，并确保每个键的唯一性。当向HashMap插入一个键值对时，如果该键已经存在，则新的值会覆盖旧的值。

具体来说，调用put(K key, V value)方法时，HashMap会先计算键的哈希值，然后检查是否存在相同的键。如果找到相同的键，则替换其对应的值并返回旧值；如果没有找到，则将新键值对添加到哈希表中。

以下是简单的代码示例：

    Map map = new HashMap<>();
    map.put("apple", 1);
    System.out.println(map.put("apple", 2)); // 输出1，表示旧值被替换
    

2. 高级处理：避免覆盖相同key的值

在某些场景下，我们可能不希望覆盖原有的值，而是需要保留所有数据。以下是一些常见的解决方法：

1. 使用merge()方法：此方法允许在键已存在时执行特定操作，例如合并新旧值。
2. 利用computeIfAbsent()或computeIfPresent()：这些方法可以根据条件动态更新值。
3. 设计多值映射：将值改为列表类型，使单个键可以对应多个值。

以下是merge()方法的示例：

    map.merge("apple", 3, (oldValue, newValue) -> oldValue + newValue);
    

3. 实践方案：实现多值映射

为了支持单个键对应多个值，可以将HashMap的值类型设置为List。以下是实现步骤：

步骤	描述
1	初始化HashMap，其中值为List类型。
2	在插入数据前，检查键是否已存在。
3	如果键不存在，创建一个新的List并添加值；如果存在，则直接追加到现有List中。

以下是完整代码示例：

    Map> multiMap = new HashMap<>();
    multiMap.computeIfAbsent("apple", k -> new ArrayList<>()).add(1);
    multiMap.computeIfAbsent("apple", k -> new ArrayList<>()).add(2);
    

4. 流程分析：处理相同key的逻辑

以下是处理相同key的整体流程图：

    flowchart TD
        A[开始] --> B{键是否存在？}
        B --是--> C[替换旧值]
        B --否--> D[插入新值]
        C --> E[返回旧值]
        D --> F[完成]
    

通过上述流程可以看出，HashMap在处理相同key时具有明确的行为逻辑。然而，对于特殊需求，我们需要灵活运用其提供的高级方法。