HashMap如何做到通过EntrySet来查询？EntrySet什么时候放入数据了？

逍遥云中君

于 2021-06-29 02:52:35 发布

阅读量1.1k

点赞数 4

分类专栏： java 文章标签： java hashmap 数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_33547321/article/details/118238456

版权

HashMap通过EntrySet查询涉及到数据存储的原理。HashMap的内部类EntrySet继承自AbstractSet，作为桥梁连接集合与图。数据存储在Node数组table[]中，通过key的hash值确定存储位置。查询时，若知道key则直接计算位置查找，否则遍历链表。当需要遍历，HashMap提供entrySet、keySet和values方法，返回集合视图，但实际仍是对table[]的遍历，避免了额外的空间开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 继承关系

在这里插入图片描述

Map是图，HashMap是其实现子类
Collection是集合，Set是其实现接口，也是一种集合，AbstractSet是Set接口的抽象实现类
EntrySet作为HashMap的内部类，又作为AbstractSet的直接实现类，架通了一条集合与图之间的桥梁；

2. 数据到底存在哪里？

当我们创建HashMap实例，并往里面put元素的时候，数据的存储如下：
HashMap类确实维护了一个字段table，从图中看出其类型是HashMap$Node[ ]

 transient Node<K,V>[] table;

Node是HashMap内部的一个节点类，用于存放Map的<K, V>数据：

    static class Node<K,V> implements Map.Entry<K,V> {
   
        final int hash;
        final K key;
        V value;
        Node<K,V> next;

table[ ]是一个数组，此处可称为表头，HashMap的hash一词就体现在这个表头的存储方式上：

public V put(K key, V value) {
   
        return putVal(hash(key), key, value, false, true);
    }
final V putVal

最低0.47元/天解锁文章