【蓝桥杯算法题】字典和键值对交换

题目：Java语言字典和键和值用什么数据结构可以实现交换，交换以后键值的重复问题如何解决？

实现

Java语言中可以使用HashMap数据结构来实现字典和键值对的交换。具体可以通过以下代码实现：

// 原始的HashMap
HashMap<String, String> hashmap = new HashMap<>();

// 交换后的HashMap
HashMap<String, String> swappedHashmap = new HashMap<>();
for (Map.Entry<String, String> entry : hashmap.entrySet()) {
    swappedHashmap.put(entry.getValue(), entry.getKey());
}

解释

• 这段代码的作用是将一个 HashMap 中的键和值交换，生成一个新的 HashMap。
• 具体来说，首先创建了一个原始的 HashMap 对象，其中键和值都是 String 类型。接着创建了一个空的 HashMap swappedHashmap，用于存储交换后的结果。
• for 循环中，使用了 Java 8 引入的新特性 - foreach 循环，遍历原始 HashMap 中的每个键值对，即通过 hashmap.entrySet() 返回 Map.Entry 的集合。在循环体中，通过 entry.getKey() 和
  entry.getValue() 获取当前键值对的键和值，并调用 swappedHashmap.put() 方法将它们交换后放入 swappedHashmap 中。
• 最终完成循环后，swappedHashmap 中的键值对就是原始 HashMap 中的值和键交换后得到的结果。

在交换后的HashMap中，如果出现了相同的值，则会覆盖掉之前的键值对。如果需要保留重复的值，可以使用List作为值的数据结构，如下所示：

// 原始的HashMap
HashMap<String, List<String>> hashmap = new HashMap<>();

// 交换后的HashMap
HashMap<String, List<String>> swappedHashmap = new HashMap<>();
for (Map.Entry<String, List<String>> entry : hashmap.entrySet()) {
    for (String value : entry.getValue()) {
        List<String> keys = swappedHashmap.getOrDefault(value, new ArrayList<>());
        keys.add(entry.getKey());
        swappedHashmap.put(value, keys);
    }
}

这样，在交换后的HashMap中，每个值都可以对应多个键。

解释

• 这段代码的作用是将一个 HashMap 中，值为 List 的键值对中的键和值交换，生成一个新的 HashMap 对象。
• 具体来说，首先创建了一个原始的 HashMap 对象，其中键是 String 类型，值是一个字符串列表 List。接着创建了一个空的 HashMap swappedHashmap，用于存储交换后的结果。
• for 循环中，使用了 Java 8 引入的新特性 - foreach 循环，遍历原始 HashMap 中的每个键值对，即通过hashmap.entrySet() 返回 Map.Entry 的集合。在循环体中，使用内层的 for循环遍历当前键对应的值列表，并依次将每个值作为新的键，将原始 HashMap 中的键作为新的值，存入到 swappedHashmap 中。
• 具体地，使用 swappedHashmap.getOrDefault() 方法获取当前值在 swappedHashmap
  中对应的键列表，如果不存在就新建一个空列表。然后将原始 HashMap 中的键加入到该列表中，最后使用swappedHashmap.put() 方法将新键值对存入 swappedHashmap 中。
• 最终完成循环后，swappedHashmap 中的键值对就是原始 HashMap 中的值和键（以列表形式存储）交换后得到的结果。