HashMap源码分析系列-HashMap中的红黑树
treeify分析
HashMap桶存放节点由单链表转换为双向链表,再由双向链表转换为红黑树结果,其中treeify就是双向链表转换为红黑树的处理流程。
/**
* 将双向链表转换位红黑树。
* 这里需要知道红黑树的一些特性:
* (1)每个节点或者是黑色,或者是红色。
* (2)根节点是黑色。
* (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!
原创
2020-11-15 17:15:41 ·
250 阅读 ·
0 评论