学习JDK源码 第八章 utilMap接口 HashMap

HashMap

HashMap所涵盖的内容十分丰富，涉及诸多关键知识点。鉴于HashSet接口在底层实现时依赖于HashMap，因此建议优先研读HashMap的源码。此处直接引用他人文章中的总结内容，因其阐述得极为清晰透彻。首先对整体结构进行介绍，在对HashMap的结构形成初步认知之后，再进一步探讨其运行机制以及所涉及的哈希算法相关内容。

参考：【

    **HashMap <K,V>**[AbstractMap]( "java.util 中的类")[Map]( "java.util 中的接口")[Cloneable]( "java.lang 中的接口")[Serializable]( "java.io 中的接口")

数组具备寻址便捷、插入与删除操作复杂的特点；相比之下，链表则呈现出寻址复杂、插入与删除操作简便的特性。那么，是否可以结合两者的优点，设计出一种既能实现快速寻址，又便于进行插入和删除操作的数据结构呢？答案是肯定的，这种数据结构即为我们将要探讨的哈希表。HashMap实现了Map接口，并继承自AbstractMap类。其中，Map接口明确了键值对应关系的规范，而AbstractMap类则为实现该接口提供了基础框架，从而有效降低了具体实现的工作量。

一 HashMap结构

![](https://cdl.itadn.com