HashMap的底层数据结构图

HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。

JDK1.7中 HashMap是数组+链表的数据结构，JDK1.8中HashMap是数组+链表+红黑树的数据结构，JDK1.8的HashMap链表的长度超过8会转换成红黑树。

HashMap数据结构图如下：

 

posted @ 2019-11-24 17:32  gaopengpy  阅读(1363)  评论(0)  编辑  收藏  举报