剖析HashMap的源码

HashMap的数据结构 HashMap是一种数组+链表+树的数据结构 HashMap的原理 hashmap默认的容量为16,阙值为12,当存储的数据的个数超过12个时,就会扩展容量,扩展为初始容量的一倍 链表的长度最长为8,当超过这个长度时,就会转为红黑树,红黑树的搜索速度快,性能好。 转为红黑树的步骤如下: 1.插入的节点是根节点,直接返回插入的节点 2.插入节点的父节点是黑色的或者祖父节点为
相关文章
相关标签/搜索