01 2021 档案
摘要:1. 术语 节点的深度: 对于任意节点 n, n 的深度为从根到 n 的唯一路径长, 根的深度为 0; 节点的高度: 对于任意节点 n, n 的高度为从 n 到一片树叶的最长路径长, 所有树叶的高度为 0; 树的深度: 树中所有节点的最大深度, 称作树的深度; 树的高度: 树的高度等于它的根节点的高
阅读全文
摘要:1. 概述 AQS(AbstractQueuedSynchronizer)提供了原子式管理同步状态/阻塞和唤醒线程功能以及队列模型的简单框架, 许多同步类实现都依赖于它,如常用的ReentrantLock/Semaphore/CountDownLatch等. 2. 框架 它维护了一个volatile
阅读全文