2020年3月25日
HashMap源码阅读(二)
摘要： 了解HashMap中的红黑树 ​ 红黑树定义: 红黑树是一种含有红黑节点并能自平衡的二叉查找树。它必须满足下面性质: ​ 性质1:每个节点要么是黑色，要么是红色 ​ 性质2:根节点是黑色 ​ 性质3:每个叶子节点(NIL)是黑色 ​ 性质4:每个红色节点的两个子节点一定是黑色 ​ 性质5:任意一节点 阅读全文
posted @ 2020-03-25 15:29 张秀杰 阅读(160) 评论(0) 推荐(0) 编辑