最通俗易懂的HashMap底层原理

答主在面试时频频被问到这个问题，在此做一下总结。看了很多关于HashMap底层原理描述的文章，感觉都有点云里雾里的，这里没有源代码分析，只有你看得懂的原理解释与比较。 1、组成结构：HashMap的底层组成结构分成两个阶段：（1）JDK1.8之前的版本：由数组+链表组成，其中数据类型是Entry；（2）JDK1.8：由数组+链表+红黑树组成，数据类型是Node； 这就是HashMap的原理结构图，

>>阅读原文<<