HashMap源码解析（上）详细解读，有哪些关键点？

本文共计1682个文字，预计阅读时间需要7分钟。

JDK版本：1.8+数据结构：HashMap的底层主要基于数组+链表/红黑树实现，数组优势在于查询块，HashMap通过计算hash码获取到数组下标来查询数据。同样，通过hash码也可以直接定位到数组下标。

jdk版本：1.8

HashMap的底层主要基于数组+链表/红黑树实现，数组优点就是查询块，HashMap通过计算hash码获取到数组的下标来查询数据。同样也可以通过hash码得到数组下标，存放数据。

哈希表为了解决冲突，HashMap采用了链表法,添加的数据存放在链表中，如果发送冲突，将数据放入链表尾部。