徐同学呀的博客_JUC源码解读

ScheduledThreadPoolExecutor源码解读（一）——DelayedWorkQueue高度定制延迟阻塞优先工作队列

工作队列是高度定制化的延迟阻塞队列DelayedWorkQueue，其实现原理和DelayQueue基本一样，核心数据结构是二叉最小堆的优先队列，队列满时会自动扩容，所以offer操作永远不会阻塞，maximumPoolSize也就用不上了

siftUp

siftDown

JUC

JDK8

优先队列

原创 2022-03-08 17:44:14 288 阅读

FutureTask源码解读——阻塞获取异步计算结果（阻塞、取消、装饰器、适配器、Callable）

FutureTask作为Runnable的子类，它就像是一个装饰器在Runnable异步执行的功能上，又增加了可以获取异步执行状态以及结果的功能：其内部维护了一个`Callable`类型的成员变量，任务代码会包装成callable，FutureTask直接调用Callable.call()执行任务代码并返回结果。还维护了一个链表实现的栈，外部获取结

FutureTask

异步get

取消任务

JUC

JDK8

原创 2022-03-08 17:43:55 189 阅读

ScheduledThreadPoolExecutor源码解读（二）——ScheduledFutureTask时间调度执行任务（延迟执行、周期性执行）

延迟阻塞队列`DelayedWorkQueue`中放的元素是`ScheduledFutureTask`，提交的任务被包装成`ScheduledFutureTask`放进工作队列，`Woker`工作线程消费工作队列中的任务，即调用`ScheduledFutureTask.run()`，

Scheduled

FixedRate

FixedDelay

JUC

JDK8

原创 2022-03-08 17:39:17 425 阅读

ThreadPoolExecutor源码解读（四）——如何正确使用线程池（总结坑点+核心参数调优）

1. 不要使用无界工作队列，否则高负载情况容易发生OOM。2. 任务代码需要自行try-catch。3. CPU密集型， `最佳线程数=CPU 核数 +1`。4. IO密集型，`最佳线程数 =CPU 核数 * 2`。5. IO密集型和CPU密集型交叉运行，`最佳线程数 =CPU 核数 * [ 1 +（I/O 耗时 / CPU 耗时）]`。6. 线程池需要复用，不能盲目创建大量

线程池

CPU密集型

IO密集型

JUC

核心参数调优

原创 2022-03-08 17:36:48 465 阅读 1点赞

ConcurrentHashMap 源码深度解析（java7）——原来如此简单

ConcurrentHashMap在java7中的实现有很多值得学习借鉴的地方，比如基本的数据结构数组链表的应用，并发开发，哈希算法等都可以学以致用。而且了解了java7的实现细节，才能更好的明白java8中为什么要做的各种优化？1. ConcurrentHashMap的数据结构是怎样的？2. ConcurrentHashMap的容量为什么是2的整

Concurrent

java7

segment

HashEntry

rehash

原创 2022-03-08 17:36:28 114 阅读

ConcurrentHashMap源码深度解析（二）（java8）——直呼Doug Lea是真的细（带你参透扩容机制）

扩容是重头戏，看过的人都说难。确实，和java7版本比起来，难度真不

java8

helpTransfer

addCount

tryPresize

扩容

原创 2022-03-08 17:31:02 111 阅读

ConcurrentHashMap源码深度解析（一）（java8）——不可不知的基本概念（助你拿下源码事半功倍）

ConcurrentHashMap java1.8数据结构采用数组+链表+红黑树

java8

spread

tableSizeFor

红黑树

HashMap

原创 2022-03-08 17:27:21 68 阅读

关于ReentrantReadWriteLock，首个获取读锁的线程单独记录问题讨论（该如何更好的阅读源码）

`firstReader`表示第一个获取读锁的线程，若当前线程等于`firstReader`，读锁重入时`firstReaderHoldCount+1`，而非首个获取读锁的线程则用一个继承了`ThreadLocal`的内部类`ThreadLocalHoldCounter`给每个线程计数。为什么第一个线程不用`ThreadLocalHoldCounter`计数呢？单独拎出来的意义何在？

读写锁

openjdk

读锁

显式

内存泄漏

原创 2022-03-08 17:25:09 64 阅读

CopyOnWriteArrayList源码解读——CopyOnWrite思想的利与弊

`CopyOnWriteArrayList`利用`CopyOnWrite`思想，即在写时复制一份副本进行修改，修改完成后，再将新值赋值给旧值，为保证线程安全，需要在所有的写操

CopyOnWrite

读写分离

jdk8

数据实时一致性

内存占用问题

原创 2022-03-08 17:24:17 176 阅读

ThreadPoolExecutor源码解读（三）——如何优雅的关闭线程池（shutdown、shutdownNow、awaitTermination）

1.shutdown()会中断空闲工作线程，不会中断正在执行任务的工作线程，也不会清空工作队列，会等待所有已提交的任务执行完，但是拒绝新提交的任务。2.shutdownNow()，会中断所有工作线程，并清空工作队列，拒绝新提交的任务。3.关闭线程池，只调用`shutdown()`或者`shutdownNow()`是不够的，因为线

线程池

shutdown

shutdownNow

JUC

JDK8

原创 2022-03-08 17:23:52 417 阅读

ThreadPoolExecutor源码解读（一）——重新认识ThreadPoolExecutor（核心参数、生命周期、位运算、ThreadFactory、拒接策略）

线程池不允许使用 Executors 去创建，而是通过 ThreadPoolExecutor 的方式，这样的处理方式让写的同学更加明确线程池的运行规则，规避资源耗尽的风险。线程数小于`corePoolSize`时，提交任务会继续创建线程，大于等于`corePoolSize`时，提交任务将加到工作队列中。当工作队列已满，此时提交任务会创建线

ThreadPool

线程池

JUC

拒绝策略

位运算

原创 2022-03-08 17:19:57 107 阅读

用一句话说明白CountDownLatch倒数器的原理

假设CountDownLatch从10开始倒数，就相当于一个大门有10把锁，只有10把锁都打开了，才能进门，否则都会被堵在门口。而调用countDown()就是在解锁，在没有解开所有锁之前调用await()就会阻塞。

CountDownLatch

倒数器

JUC

AQS

JDK8

原创 2022-03-08 17:19:25 166 阅读

AQS源码解读（七）——ReentrantReadWriteLock原理详解（读写锁是一把锁吗？如何一把锁两个状态？）

ReentrantReadWriteLock作为读写锁，整体架构和实现都与ReentrantLock类似，不同之处在于ReentrantReadWriteLock分为读锁和写锁，读锁是共享锁，可多个读线程共享一把锁；写锁是互斥锁，只能有一个线程持有锁。同样ReentrantReadWriteLock也是基于AQS实现的。

ReadWriteLock

读写锁

AQS

JDK8

JUC

原创 2022-03-08 17:19:05 273 阅读

AQS源码解读（四）——Condition原理详解（Object#wait/notify优化？singnal唤醒线程了吗？）

Condition的出现就是为了解决wait/notify不能针对性唤醒的问题。Condition也是需要和Lock配套使用，所以Condition也是Lock的一部分。Condition是如何解决wait/notify的问题的呢？

Condition

ConditionObject

JUC

AQS

JDK8

原创 2022-03-08 17:18:02 237 阅读

AQS源码解读（五）——从acquireShared探索共享锁实现原理，何为共享？如何共享？

何为共享锁？共享锁就是多个线程可以共享一把锁，如ReentrantReadWriteLock的ReadLock是共享锁，Semaphore是共享锁，CountDownLatch是共享锁，且这三个都是基于AQS实现的。在AQS中共享锁和独占锁一样，也实现了一套通用的模板，子类只需要实现如何获取锁（tryAcquireShared），如何释放锁

AQS

共享锁

acquireShared

传播唤醒

JDK8

原创 2022-03-08 17:17:42 297 阅读 1收藏

AQS源码解读（番外篇）——四种自旋锁原理详解（Java代码实现SpinLock、TicketSpinLock、CLH、MCS）

自旋锁是为实现保护共享资源而提出的一种锁机制。自旋锁与Java中的synchronized和Lock不同，不会引起调用线程阻塞睡眠。如果有线程持有自旋锁，调用线程就会一直循环检测锁的状态，直到其他线程释放锁，调用线程才停止自旋，获取锁。

TicketSpinLock

CLH

MCS

自旋锁

SpinLock

原创 2022-03-08 17:17:22 162 阅读

AQS源码解读（一）——AQS是什么？CLH变种体现在哪里？并发控制的核心在哪里？

AQS基于链表实现的双向同步队列，在CLH的基础上进行了变种。CLH是单向队列，其主要特点是自旋检查前驱节点的`locked`状态。而AQS同步队列是双向队列，每个节点也有状态`waitStatus`，而其并不是一直对前驱节点的状态自旋，而是自旋一段时间后阻塞让出cpu时间片（上下文切换），等待前驱节点主动唤

AQS

CLH变种

JDK8

模板设计模式

JUC

原创 2022-03-08 17:16:56 198 阅读

AQS源码解读（六）——从PROPAGATE和setHeadAndPropagate()分析共享锁的传播性

1. ReentrantReadWriteLock中PROPAGATE只是一个中间状态，共享锁的传播性由setHeadAndPropagate完成。2. 对于有资源概念的Semaphore，PROPAGATE和setHeadAndPropagate组合完成共享锁的传播性。3. 共享锁的传播性目的是尽快唤醒同步队列中等待的线程，使其尽快获取资源（锁），但是也有一定的副作

AQS

PROPAGATE

共享锁

JDK源码

JDK8

原创 2022-03-08 17:16:39 111 阅读

AQS源码解读（二）——从acquireQueued探索独占锁实现原理，如何阻塞？如何唤醒？

1.AQS实现的锁终归还是个自旋锁（for (;;)），虽然不是无限自旋，也是给了一定的自旋次数，然后再阻塞。2.AQS之所以是CLH的变种就在于判断阻塞时shouldParkAfterFailedAcquire，自旋检查前驱节点的状态。3.取消获取锁的必须是双向队列，且只在可中断获取锁，中断导致获取失败后取消节点。取消过程

JUC

AQS

acquire

release

独占锁

原创 2022-03-08 16:57:11 1020 阅读

JUC源码解读文章目录JDK8（愿与你一起学习和探讨，排除万难，领略作者Doug Lea匠心思维）

JUC（java.util.concurrent）是Java源码中非常重要的一个版块，无论是CAS乐观锁还是Lock悲观锁，线程池、并发集合、阻塞队列等，在日常开发中都经常用到。如果只是停留在简单使用层面，不去深究其原理，出现了BUG，也会茫然，手足无措；而阅读其源码，了解并研究其实现原理，JUC也就不会再像一个黑

JUC

JDK8

源码解读

匠心

Doug Lea

原创 2022-03-08 16:56:09 162 阅读

AQS源码解读（九）——Semaphore信号量原理详解

Semaphore翻译是信号量的意思，可以控制并发访问资源的数量。Semaphore是在AQS基础上实现的共享锁，获取资源和释放资源都是调用的AQS中共享锁模板方法，故只需要看tryAcquireShared和tryReleaseShared在Semaphore中的实现。

Semaphore

资源许可

JUC

AQS

JDK8

原创 2022-03-08 16:52:48 198 阅读

ThreadPoolExecutor源码解读（二）——execute提交任务，Worker详解。如何执行任务？如何回收空闲线程？

1. 可以调用`prestartAllCoreThreads`或者`prestartCoreThread`方法预先创建几个工作线程池，等待任务提交并执行。2. 线程池中通过创建并启动`Worker`线程，执行用户提交的任务。3. `Worker`继承于`AbstractQueuedSynchronizer`，是一把锁，

1024程序员节

线程池

JUC

execute

Worker

原创 2022-03-08 16:52:30 175 阅读

关于ReentrantReadWriteLock，首个获取读锁的线程单独记录问题讨论（该如何更好的阅读源码）

`firstReader`表示第一个获取读锁的线程，若当前线程等于`firstReader`，读锁来的意义何在？

读写锁

openjdk

读锁

git

显式

原创 2021-11-30 17:47:41 103 阅读

ThreadPoolExecutor源码解读（四）——如何正确使用线程池（总结坑点+核心参数调优）

1. 不要使用无界工作队列，否则高负载情况容易发生OOM。2. 任务代码需要自行try-catch。3. CPU密集型， `最佳线程数=CPU 核数 +1`。4. IO密集型，`最佳线程数 =CPU 核数 * 2`。5. IO密集型和CPU密集型交叉运行，`最佳

线程池

CPU密集型

IO密集型

JUC

核心参数调优

原创 2021-11-30 17:39:38 273 阅读

AQS源码解读（二）——从acquireQueued探索独占锁实现原理，如何阻塞？如何唤醒？

1.AQS实现的锁终归还是个自

JUC

AQS

acquire

release

独占锁

原创 2021-11-30 17:32:55 560 阅读

ScheduledThreadPoolExecutor源码解读（一）——DelayedWorkQueue高度定制延迟阻塞优先工作队列

工作队列是高度定制化的延迟阻塞队列DelayedWorkQueue，其实现原理和DelayQueue基本一样，核心数据结构是

siftUp

siftDown

JUC

JDK8

优先队列

原创 2021-11-30 17:31:02 233 阅读

ScheduledThreadPoolExecutor源码解读（二）——ScheduledFutureTask时间调度执行任务（延迟执行、周期性执行）

延迟阻塞队列`DelayedWorkQueue的`run()`，这点和`ThreadPoolExecutor`差不多，而`ScheduledThreadPoolExecutor`是如何实现按时间调度的呢？

Scheduled

FixedRate

FixedDelay

JUC

JDK8

原创 2021-11-30 17:27:00 175 阅读

AQS源码解读（三）——ReentrantLock原理详解（Sync、NonfairSync、FairSync）

ASQ实现的是一套通用的模板，并不能完全直接应用于实际并发生产中，ReentrantLock就是根据AQS实现的互斥可重入锁。ReentrantLock和synchronized类似，互斥、阻塞、可重入，不同之处在于`synchronized`基于Java语法层面实现隐

JUC

ReentrantLock

NonfairSync

FairSync

JDK8

原创 2021-11-30 17:25:52 336 阅读

AQS源码解读（五）——从acquireShared探索共享锁实现原理，何为共享？如何共享？

何为共享锁？共享锁就是多个线程可以共享一把锁，如ReentrantReadWriteLock的ReadLock是共享锁，Semaphore是共享锁，CountDownLatch是共享锁，且这三个都是基于AQS实现的。在AQS享锁和独占锁一样，也实现了一套通用的模板，子类只需要实现如何获取锁（tryAcquireShared），如何释放锁（tryReleaseShared）的逻辑。

AQS

共享锁

acquireShared

传播唤醒

JDK8

原创 2021-11-30 17:25:32 187 阅读

用一句话说明白CountDownLatch倒数器的原理

假设CountDownLatch从10开始倒数，就相当于一个大门有10把锁，只有10把锁都打开了，才能进门，否则都会被堵在门口。而调用countDown()就是在解锁，在没有解开所有锁之前调用await()就会阻塞。

CountDownLatch

倒数器

JUC

AQS

JDK8

原创 2021-11-30 17:25:18 69 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

你学废了吗

ScheduledThreadPoolExecutor源码解读（一）——DelayedWorkQueue高度定制延迟阻塞优先工作队列

FutureTask源码解读——阻塞获取异步计算结果（阻塞、取消、装饰器、适配器、Callable）

ScheduledThreadPoolExecutor源码解读（二）——ScheduledFutureTask时间调度执行任务（延迟执行、周期性执行）

ThreadPoolExecutor源码解读（四）——如何正确使用线程池（总结坑点+核心参数调优）

ConcurrentHashMap 源码深度解析（java7）——原来如此简单

ConcurrentHashMap源码深度解析（二）（java8）——直呼Doug Lea是真的细（带你参透扩容机制）

ConcurrentHashMap源码深度解析（一）（java8）——不可不知的基本概念（助你拿下源码事半功倍）

关于ReentrantReadWriteLock，首个获取读锁的线程单独记录问题讨论（该如何更好的阅读源码）

CopyOnWriteArrayList源码解读——CopyOnWrite思想的利与弊

ThreadPoolExecutor源码解读（三）——如何优雅的关闭线程池（shutdown、shutdownNow、awaitTermination）

ThreadPoolExecutor源码解读（一）——重新认识ThreadPoolExecutor（核心参数、生命周期、位运算、ThreadFactory、拒接策略）

用一句话说明白CountDownLatch倒数器的原理

AQS源码解读（七）——ReentrantReadWriteLock原理详解（读写锁是一把锁吗？如何一把锁两个状态？）

AQS源码解读（四）——Condition原理详解（Object#wait/notify优化？singnal唤醒线程了吗？）

AQS源码解读（五）——从acquireShared探索共享锁实现原理，何为共享？如何共享？

AQS源码解读（番外篇）——四种自旋锁原理详解（Java代码实现SpinLock、TicketSpinLock、CLH、MCS）

AQS源码解读（一）——AQS是什么？CLH变种体现在哪里？并发控制的核心在哪里？

AQS源码解读（六）——从PROPAGATE和setHeadAndPropagate()分析共享锁的传播性

AQS源码解读（二）——从acquireQueued探索独占锁实现原理，如何阻塞？如何唤醒？

JUC源码解读文章目录JDK8（愿与你一起学习和探讨，排除万难，领略作者Doug Lea匠心思维）

AQS源码解读（九）——Semaphore信号量原理详解

ThreadPoolExecutor源码解读（二）——execute提交任务，Worker详解。如何执行任务？如何回收空闲线程？

关于ReentrantReadWriteLock，首个获取读锁的线程单独记录问题讨论（该如何更好的阅读源码）

ThreadPoolExecutor源码解读（四）——如何正确使用线程池（总结坑点+核心参数调优）

AQS源码解读（二）——从acquireQueued探索独占锁实现原理，如何阻塞？如何唤醒？

ScheduledThreadPoolExecutor源码解读（一）——DelayedWorkQueue高度定制延迟阻塞优先工作队列

ScheduledThreadPoolExecutor源码解读（二）——ScheduledFutureTask时间调度执行任务（延迟执行、周期性执行）

AQS源码解读（三）——ReentrantLock原理详解（Sync、NonfairSync、FairSync）

AQS源码解读（五）——从acquireShared探索共享锁实现原理，何为共享？如何共享？

用一句话说明白CountDownLatch倒数器的原理