HashMap中keySet和entrySet的区别(1)

那么今天一定要把其中的原理搞清楚。

用法

• keySet()

for (key in map.keys) {
  map[key]
}

• entrySet()

for (entry in map.entries) {
  entry.value
}

差异

• keySet()返回的是一个关于K的Set （第一次查询），要获取value，还需要通过map[key]获取 （第二步查询）。
• entrySet()返回的是一个K,V键值对的Set （第一次查询），获取value直接调用entry.value （不需要查询）。

思考

1. 虽然使用entrySet()进行遍历，性能更好，但是多线程下就没办法保证安全性了，所以在多线程情况下，建议考虑使用ConcurrentHashMap()。
2. 观察entrySet()方法，发现entrySet为null时，返回的是EntrySet()对象，但是看EntrySet源码，构造方法是空实现，那数据从哪里来的呢？先看下源码：

public Set<Map.Entry<K,V>> entrySet() {
    Set<Map.Entry<K,V>> es;
    return (es = entrySet) == null ? (entrySet = new EntrySet()) : es;
}

final class EntrySet extends AbstractSet<Map.Entry<K,V>> {
    public final int size()                 { return size; }
    public final void clear()               { HashMap.this.clear(); }
    // 这里返回了EntryIterator()
    public final Iterator<Map.Entry<K,V>> iterator() {
        return new EntryIterator();
    }
    public final boolean contains(Object o) {
        if (!(o instanceof Map.Entry<?, ?> e))
            return false;
        Object key = e.getKey();
        Node<K,V> candidate = getNode(key);
        return candidate != null && candidate.equals(e);
    }
    public final boolean remove(Object o) {
        if (o instanceof Map.Entry<?, ?> e) {
            Object key = e.getKey();
            Object value = e.getValue();
            return removeNode(hash(key), key, value, true, true) != null;
        }
        return false;
    }
    public final Spliterator<Map.Entry<K,V>> spliterator() {
        return new EntrySpliterator<>(HashMap.this, 0, -1, 0, 0);
    }
    public final void forEach(Consumer<? super Map.Entry<K,V>> action) {
        Node<K,V>[] tab;
        if (action == null)
            throw new NullPointerException();
        if (size > 0 && (tab = table) != null) {
            int mc = modCount;
            for (Node<K,V> e : tab) {
                for (; e != null; e = e.next)
                    action.accept(e);
            }
            if (modCount != mc)
                throw new ConcurrentModificationException();
        }
    }
}

可以发现iterator()方法返回了EntryIterator()对象，深入其中，发现其继承了HashIterator，而HashIterator构造方法则是从关联到了table，在HashMap的put方法中，就是向table中插入值。

可能有人会问，这与EntrySet()有什么关系呢？for循环怎么获取到的Set对象呢？
通过对kotlin代码转成Bytecode，再反编译成java语言，可以发现：
var3 = map.entrySet().iterator();

while(var3.hasNext()) {
   Map.Entry entry = (Map.Entry)var3.next();
   entry.getValue();
}

就是说for (entry in map.entries)，实际上是遍历的迭代器，这就与前面EntrySet的iterator()方法的返回值关联起来了，突然想起了名侦探柯南的画面，哈哈哈

作者：萌萌的老曹

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数HarmonyOS鸿蒙开发工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年HarmonyOS鸿蒙开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上HarmonyOS鸿蒙开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新

如果你觉得这些内容对你有帮助，可以添加VX：vip204888 （备注鸿蒙获取）

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

img-vPiAbBWJ-1712846014232)]

一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！