HashMap在jdk1.7中,是数组和链表组成的

在jdk1.8中,是数组和链表以及红黑树组成的

 

 一个数组中每个元素Entry(key,value) next都对应着一个链表,再插入新元素时,是把新元素作为头节点,因为这样插入快,之后再把新元素放入数组的指定位置。

posted on 2020-04-01 22:07  w123w  阅读(104)  评论(0编辑  收藏  举报