关于 HashMap keySet 和 entrySet，你不得不知的秘密！

2023-01-25 12:40:55

HashMap 中的 KeySet 与 EntrySet：哪种遍历性能更高？

在 Java 的浩瀚数据结构世界中，HashMap 赫然在列，作为一种高效的键值对存储容器，它深受程序员的青睐。但当谈到遍历 HashMap 时，keySet() 和 entrySet() 这两个方法却让人犯了选择困难症。究竟哪一种遍历方式性能更胜一筹？今天，我们就来一探究竟。

keySet()：只取钥匙，别管宝藏

keySet() 方法，如同其名，返回一个 Set 集合，里面盛放着 HashMap 中所有的钥匙（键）。对于只需要访问键而不关心宝藏（值）的场景，keySet() 是不二之选。使用 for-each 循环或迭代器，即可轻松遍历这些钥匙：

for (String key : map.keySet()) {
    // 只需访问键，宝藏无用
}

entrySet()：钥匙和宝藏，一网打尽

entrySet() 方法则更为全面，返回一个 Set 集合，其中每个元素都是一个 Map.Entry 对象。Map.Entry 对象中既包含了钥匙，也包含了对应的宝藏（值）。对于需要同时访问键和值的场景，entrySet() 显然是更好的选择。同样，for-each 循环或迭代器可以轻松遍历这些键值对：

for (Map.Entry<String, Integer> entry : map.entrySet()) {
    // 钥匙和宝藏，皆尽掌握
}

性能 PK：谁主沉浮？

在性能方面，entrySet() 通常比 keySet() 更胜一筹。原因在于，keySet() 返回的是一个 Set 集合，而 entrySet() 返回的是一个 Set<Map.Entry<K, V>> 集合。Set<Map.Entry<K, V>> 是一种更具体的类型，包含了键值对的映射关系。因此，在遍历时，entrySet() 可以使用更优化的算法，从而提高性能。

何时选择 keySet()？

虽然 entrySet() 性能更优，但 keySet() 也有其用武之地。当只需要访问键，而对值不感兴趣时，keySet() 可以提高遍历性能。

for (String key : map.keySet()) {
    // 只需要访问键，值无关紧要
}

何时选择 entrySet()？

大多数情况下，entrySet() 都是更好的选择。当需要同时访问键和值时，entrySet() 可以提高遍历性能，一举两得。

for (Map.Entry<String, Integer> entry : map.entrySet()) {
    // 键值尽收，事半功倍
}

结论：根据场景，灵活选择

综上所述，在对 HashMap 进行遍历时，keySet() 和 entrySet() 各有其优缺点。在只需要访问键的场景中，keySet() 性能更优；而在需要同时访问键和值的场景中，entrySet() 则是一箭双雕的利器。因此，根据具体的场景，灵活选择最合适的遍历方式，才能让你的代码如虎添翼。