遍历map

### 如何遍历 Map 数据结构 #### Java 中的 Map 遍历方式 在 Java 中，`Map` 是一种非常常用的数据结构，用于存储键值对。可以通过多种方式进行遍历，以下是几种常见的方法： 1. **使用 `entrySet()` 方法** 这是最常见的方式之一，可以同时访问键和值。 ```java import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) { Map<String, Integer> map = new HashMap<>(); map.put("Alice", 85); map.put("Bob", 90); map.put("Charlie", 78); for (Map.Entry<String, Integer> entry : map.entrySet()) { System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue()); } } } ``` 2. **使用 `keySet()` 方法** 如果只需要访问键，则可以使用此方法。 ```java for (String key : map.keySet()) { System.out.println("Key: " + key + ", Value: " + map.get(key)); } ``` 3. **使用 `values()` 方法** 如果只需访问值而不需要键，则可以采用这种方式。 ```java for (Integer value : map.values()) { System.out.println("Value: " + value); } ``` 4. **增强型 `for-each` 循环** 使用增强型 `for-each` 循环可以直接迭代键值对[^4]。 ```java for (Map.Entry<String, Integer> entry : map.entrySet()) { String key = entry.getKey(); Integer value = entry.getValue(); System.out.println("Key: " + key + ", Value: " + value); } ``` 5. **Lambda 表达式与 Stream API** 自 Java 8 起，引入了 Lambda 表达式和 Stream API，使得代码更加简洁优雅。 ```java map.forEach((key, value) -> { System.out.println("Key: " + key + ", Value: " + value); }); ``` --- #### JavaScript 中的 Map 遍历方式 JavaScript 的 `Map` 对象提供了灵活的方式来存储任意类型的键值对。 1. **使用 `forEach` 方法** ```javascript const map = new Map([ ['name', 'John'], ['age', 30], ['city', 'New York'] ]); map.forEach((value, key) => { console.log(`Key: ${key}, Value: ${value}`); }); ``` 2. **使用 `for...of` 循环** 此方法允许直接解构每一项为 `[key, value]` 形式的数组。 ```javascript for (const [key, value] of map.entries()) { console.log(`Key: ${key}, Value: ${value}`); } ``` 3. **使用扩展运算符** 扩展运算符可以轻松将 `Map` 转换为数组形式以便进一步操作。 ```javascript [...map].forEach(([key, value]) => { console.log(`Key: ${key}, Value: ${value}`); }); ``` --- #### C++ 中的 Map 遍历方式 C++ 提供了标准模板库（STL），其中 `std::map` 和 `std::unordered_map` 均支持高效的遍历机制。 1. **使用范围基于的 `for` 循环** ```cpp #include <iostream> #include <map> int main() { std::map<std::string, int> scores = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 78}}; for (auto& pair : scores) { std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl; } return 0; } ``` 2. **使用迭代器** 迭代器是一种更传统的遍历方式，在某些场景下更为高效。 ```cpp for (std::map<std::string, int>::iterator it = scores.begin(); it != scores.end(); ++it) { std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl; } ``` --- #### 特殊情况下的注意事项 - 在 Java 中，如果尝试在遍历时修改 `HashMap` 或其他非线程安全的集合类，可能会抛出 `ConcurrentModificationException`。因此需要使用线程安全的替代品，如 `ConcurrentSkipListMap` 或者通过显式锁来控制并发行为[^1]。 - 在 C++ 中，虽然可以在遍历时向 `unordered_map` 添加新元素，但这可能导致底层重新分配内存并影响性能。 ---