HashMap的主干是一个Entry数组。Entry是HashMap的基本组成单元，每一个Entry包含一个key-value键值对。
JDK1.7中 HashMap是数组+链表的数据结构，JDK1.8中HashMap是数组+链表+红黑树的数据结构，JDK1.8的HashMap链表的长度超过8会转换成红黑树。
HashMap数据结构图如下：
HashMap的底层数据结构图
猜你喜欢
转载自www.cnblogs.com/gaopengpy/p/11923295.html
今日推荐
周排行