HashMap的数据结构是怎样的？

 作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题

代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等

联系qq：184480602，加我进群，大家一起学习，一起进步，一起对抗互联网寒冬。码炫课堂的个人空间-码炫码哥个人主页-面试，源码等

释放21集全网最深ConcurrentHashMap的vip视频，复现每一行源码

回答

HashMap 实现 Map 接口，底层是基于哈希表实现的，是以 key-value 键值对的形式存在。

哈希表是一个数组和链表结合的数据结构，数组用于快速访问，链表用于解决哈希冲突（链地址法），但这是 jdk 1.8 之前的。

在 JDK1.8 之后，当链表长度大于阈值（默认 8）并且当前数组的长度大于 64 时，链表会转换为红黑树，这样做的目的是提高查询效率。

详解

HashMap 的底层数据结构如下：