分类: java集合

1 篇文章

HashMap源码解析(未完待续。。。)
数据结构 Node数组+链表 当链表长度大于8并且数组长度大于64时,链表转变为红黑树。 树退化成链表时机 resize()扩容时,红黑树拆分的树节点小于等于6则退化成链表 remove()移除元素时,如果红黑树根 root 为空,或者 root 的左子树/右子树为空,root.left.left 根的左子树的左子树为空,都会发生红黑树退化成链表 …