解读为什么不推荐使用keySet()进行遍历HashMap
不推荐使用keySet()进行遍历HashMap
HashMap相信所有学Java的都一定不会感到陌生，作为一个非常重用且非常实用的Java提供的容器，它在我们的代码里面随处可见。因此遍历操作也是我们经常会使用到的。
HashMap的遍历方式现如今有非常多种：
- 使用迭代器（Iterator)。
- 使用
keySet()获取键的集合，然后通过增强的 for 循环遍历键。 - 使用
entrySet()获取键值对的集合，然后通过增强的 for 循环遍历键值对。 - 使用 Java 8+ 的 Lambda 表达式和流。
以上遍历方式的孰优孰劣，在《阿里巴巴开发手册》中写道：
这里推荐使用的是entrySet进行遍历，在Java8中推荐使用Map.forEach()。给出的理由是遍历次数 上的不同。
- keySet遍历，需要经过两次 遍历。
- entrySet遍历，只需要一次 遍历。
其中keySet遍历了两次，一次是转为Iterator对象，另一次是从hashMap中取出key所对应的value。
其中后面一段话很好理解，但是前面这句话却有点绕，为什么转换成了Iterator遍历了一次？
我查阅了各个平台对HashMap的遍历，其中都没有或者原封不动的照搬上句话。（当然也可能是我没有查阅到靠谱的文章，欢迎指正）
keySet如何遍历了两次
我们首先写一段代码，使用keySet遍历Map。
public class Test {
public static void main(String[] args) {
Map<String, String> map = new HashMap<>();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
for (String key : map.keySet()) {
String value = map.get(key);
System.out.println(key + ":" + value);
}
}
}运行结果显而易见的是
k1:v1
k2:v2
k3:v3
两次遍历，第一次遍历所描述的是转为Iterator对象我们好像没有从代码中看见，我们看到的后面所描述的遍历，也就是遍历map,keySet()所返回的Set集合中的key，然后去HashMap中拿取value的。
Iterator对象呢？如何遍历转换为Iterator对象的呢？
首先我们这种遍历方式大家都应该知道是叫：增强for循环，for-each
这是一种Java的语法糖~。
我们可以通过反编译，或者直接通过Idea在class文件中查看对应的Class文件
public class Test {
public Test() {
}
public static void main(String[] args) {
Map<String, String> map = new HashMap();
map.put("k1", "v1");
map.put("k2", "v2");
map.put("k3", "v3");
Iterator var2 = map.keySet().iterator();
while(var2.hasNext()) {
String key = (String)var2.next();
String value = (String)map.get(key);
System.out.println(key + ":" + value);
}
}
}和我们编写的是存在差异的，其中我们可以看到其中通过map.keySet().iterator()获取到了我们所需要看见的Iterator对象。
那么它又是怎么转换成的呢？为什么需要遍历呢？我们查看iterator()方法
1 iterator()
发现是Set定义的一个接口。返回此集合中元素的迭代器
2 HashMap.KeySet#iterator()
我们查看HashMap中keySet类对该方法的实现。
final class KeySet extends AbstractSet<K> {
public final int size() { return size; }
public final void clear() { HashMap.this.clear(); }
public final Iterator<K> iterator() { return new KeyIterator(); }
public final boolean contains(Object o) { return containsKey(o); }
public final boolean remove(Object key) {
return removeNode(hash(key), key, null, false, true) != null;
}
public final Spliterator<K> spliterator() {
return new KeySpliterator<>(HashMap.this, 0, -1, 0, 0);
}
public final void forEach(Consumer<? super K> action) {
Node<K,V>[] tab;
if (action == null)
throw new NullPointerException();
if (size > 0 && (tab = table) != null) {
int mc = modCount;
for (int i = 0; i < tab.length; ++i) {
for (Node<K,V> e = tab[i]; e != null; e = e.next)
action.accept(e.key);
}
if (modCount != mc)
throw new ConcurrentModificationException();
}
}
}其中的iterator()方法返回的是一个KeyIterator对象，那么究竟是在哪里进行了遍历呢？我们接着往下看去。
3 HashMap.KeyIterator
final class KeyIterator extends HashIterator
implements Iterator<K> {
public final K next() { return nextNode().key; }
}这个类也很简单：
- 继承了
HashIterator类。 - 实现了
Iterator接口。 - 一个
next()方法。
还是没有看见哪里进行了遍历，那么我们继续查看HashIterator类
4 HashMap.HashIterator
abstract class HashIterator {
Node<K,V> next; // next entry to return
Node<K,V> current; // current entry
int expectedModCount; // for fast-fail
int index; // current slot
HashIterator() {
expectedModCount = modCount;
Node<K,V>[] t = table;
current = next = null;
index = 0;
if (t != null && size > 0) { // advance to first entry
do {} while (index < t.length && (next = t[index++]) == null);
}
}
public final boolean hasNext() {
return next != null;
}
final Node<K,V> nextNode() {
Node<K,V>[] t;
Node<K,V> e = next;
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
if (e == null)
throw new NoSuchElementException();
if ((next = (current = e).next) == null && (t = table) != null) {
do {} while (index < t.length && (next = t[index++]) == null);
}
return e;
}
public final void remove() {
Node<K,V> p = current;
if (p == null)
throw new IllegalStateException();
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
current = null;
K key = p.key;
removeNode(hash(key), key, null, false, false);
expectedModCount = modCount;
}
}我们可以发现这个构造器中存在了一个do-while循环操作，目的是找到一个第一个不为空的entry。
HashIterator() {
expectedModCount = modCount;
Node<K,V>[] t = table;
current = next = null;
index = 0;
if (t != null && size > 0) { // advance to first entry
do {} while (index < t.length && (next = t[index++]) == null);
}
}而KeyIterator是extendHashIterator对象的。这里涉及到了继承的相关概念，大家忘记的可以找相关的文章看看，或者我也可以写一篇~~dog。
例如两个类
public class Father {
public Father(){
System.out.println("father");
}
}
public class Son extends Father{
public static void main(String[] args) {
Son son = new Son();
}
}创建Son对象的同时，会执行Father构造器。也就会打印出father这句话。
那么这个循环操作就是我们要找的循环操作了。
总结
使用keySet遍历，其实内部是使用了对应的iterator()方法。
iterator()方法是创建了一个KeyIterator对象。KeyIterator对象extendHashIterator对象。HashIterator对象的构造方法中，会遍历找到第一个不为空的entry。
keySet->iterator()->KeyIterator->HashIterator
以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了java8如何通过poi+text将word转为pdf问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
Java多态和实现接口的类的对象赋值给接口引用的方法(推荐)
下面小编就为大家带来一篇Java多态和实现接口的类的对象赋值给接口引用的方法(推荐)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-02-02
这篇文章主要为大家介绍了Java配置HTTP/Socks代理的简单快速上手方法详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-08-08
如何实现在不修改源码的基础上实现代码功能的增强呢？spring为我们提供了代理模式。所谓的代理模式通俗来说就是一个中介，它给某一个对象提供一个代理对象，并由代理对象控制原对象的引用，从而实现在不修改源码的基础上实现代码功能的增强2022-08-08
这篇文章主要为大家详细介绍了spring mvc配置bootstrap，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-07-07
MQTT是一种轻量级的消息传输协议,特别适用于物联网（IoT）场景,具有低带宽、高延迟网络环境下的优势,SpringBoot作为流行的 Java开发框架,能够方便地与MQTT集成,实现高效的消息通信,本文将详细介绍如何在SpringBoot项目中接入MQTT,需要的朋友可以参考下2025-03-03
这篇文章主要为大家详细介绍了java实现客户端向服务器发送文件，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-01-01
本文主要介绍了springBoot不同module之间互相依赖的实现,不同模块之间的依赖通常是通过Maven或Gradle来管理的,下面就来介绍一下如何实现,感兴趣的可以了解一下2024-08-08
这篇文章主要给大家介绍了关于Java面试题之多线程和高并发的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用java具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2021-07-07
这篇文章主要介绍了scala当中的文件操作和网络请求的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-06-06
最新评论