![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
源码
文章平均质量分 59
Gogo-2020
这个作者很懒,什么都没留下…
展开
-
红黑树分析
红黑树的性质: 性质1:每个节点要么是黑色,要么是红色。 性质2:根节点是黑色。 性质3:每个叶子节点(NIL)是黑色。 性质4:每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。 性质5:任意一节点到每个叶子节点的路径都包含数量相同的黑结点。俗称:黑高! 从性质5又可以推出:性质5.1:如果一个节点存在黑子节点,那么该结点肯定有两个子节点 总结: 根节点必黑,新增是红色,只能黑连黑,不能红连红 红黑树的操作: 红黑树能自平衡,它靠的三种操作:左旋、右旋和变色。 1.变色:结点的颜色由红变黑原创 2021-02-23 11:34:56 · 113 阅读 · 0 评论 -
hashmap 源码分析
/** * The default initial capacity - MUST be a power of two. * * 缺省table大小(必须是2的n次幂) */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * The maximum capacity, used if a higher value is implici...原创 2021-02-22 22:46:00 · 47 阅读 · 0 评论