- 博客(3)
- 收藏
- 关注
RSS订阅原创 红黑树（待补充）
叔叔节点不存在，旋转当前节点的父节点与祖父节点，并将参与旋转的节点变色。叔叔节点是黑色，旋转当前节点的父节点与祖父节点，并将参与旋转的节点变色。叔叔节点是红色，父节点和叔叔节点变为黑色，祖父节点变为红色。从根节点到任一叶子节点的路径都包含相同数量的黑色节点。每个叶子节点都是黑色的空节点（NIL节点）。每个红色节点的两个子节点都是黑色。LR结构和RL结构要先进行旋转。父节点是黑色，不用调整。
2023-09-01 15:30:40
23
原创 AQS和ReentrantLock
AbstractQueuedSynchronizer是一个抽象同步框架，主体由等待队列和共享变量state构成。AQS包括两种队列：等待队列和条件队列。
2023-08-08 10:08:51
75
原创 ThreadLocal
ThreadLocal为了处理key为null的entry，在某些情况下，调用get()、set()方法时会调用expungeStateEntry()方法清理。ThreadLocal的key是弱引用，当ThreadLocal为null时，gc会回收key，此时ThreadLocal中会存在一条key为null的entry。是线程的局部变量，它可以为变量在每个线程中创建不同的副本，每个线程可以访问自己内部的变量。如果Thread是线程池中的线程，线程不结束就会始终有一条强引用。
2023-08-06 18:21:51
26
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人