红黑树的性质
摘要：
红黑树是一种自平衡的二叉搜索树： 每个结点是红色的或者黑色的。 根结点是黑色的。 每个叶结点(NIL)是黑色的。 如果一个结点是红色的，那么它的两个子结点都是黑色的。（即路径上不存在连续的红节点） 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点。（在计算一条路径中黑色 阅读全文
posted @ 2023-04-07 14:33 HHHuskie 阅读(25) 评论(0) 推荐(0) 编辑
AQS 的原理是什么？
摘要：
AQS（AbstractQueuedSynchronizer抽象队列同步器）核心思想是： 如果被请求的共享资源空闲，则将当前请求资源的线程设置为有效的工作线程，并且将共享资源设置为锁定状态；如果被请求的共享资源被占用，那么就将暂时获取不到锁的线程加入到CLH队列中。 AQS 使用 int 成员变量 阅读全文
posted @ 2023-04-07 00:39 HHHuskie 阅读(96) 评论(0) 推荐(0) 编辑
