java并发工具包ConditionObject实现要点图解

这是本人署名原创文章,未经许可不允许转载。另外,这也是本人劳动成果,切勿抄袭,侵权必究。本公众号所有文章均为原创,如果您感兴趣请关注。谢谢!

之前我写了一遍讲解ConditionObject如何实现条件队列的文章,有些拘泥实现细节、讲得不够清晰。本文再次把ConditionObject的主体实现逻辑讲解一遍,把关键的实现要点总结出来,形成要点。看完这篇文章可以保证你不必再去阅读ConditionObject的源码并且已经深度掌握其实现细节,保证你今后写代码、面试、分析问题够用了。

1. 首先,条件队列ConditionObject作为

AbstractQueuedSynchronized(以下简称AQS)的非静态内部类,通过AQS.this引用外部类实例(如图1)。为什么需要这种关联?因为多个线程可能会并发调用await(),而await()需要修改共享的条件队列(一个单链表和AQS上的同步队列,把线程结点在这两个队列之间移动。为了保证并发访问的线程安全性,需要锁来保护,而外部类AQS正是提供锁功能的,所以ConditionObject以这种方式关联AQS类。所以,ConditionObject需要AQS锁来以独占方式修改条件队列和同步队列,ConditionObject内部不再考虑如何修改共享数据,这就是为什么使用Condition前必须先持有锁的原因。

java并发工具包ConditionObject实现要点图解

2. 其次,AQS提供一个同步队列(用于实现锁),而ConditionObject提供一个条件队列,且AQS可以关联多个条件队列,如下图所示。在同步队列中的线程结点处在对于锁的竞争中,而在条件队列中等待的线程并不竞争锁,而是在等待其他线程的信号,即调用signal()。

java并发工具包ConditionObject实现要点图解

3. await操作:线程经过竞争得到了锁然后才会调用await(),所以此时同步队列上不会有对应当前线程的结点。在await()操作中,首先把当前线程结点放入等待队列,然后释放锁。在释放锁的时候,会将锁的状态保存到当前线程的栈中(局部变量),然后锁的占有状态释放以后,执行一个唤醒动作(通过LockSupport.unpark完成,唤醒同步队列中的一个线程),让其他线程有机会竞争AQS锁。而当前线程进入一个循环体,不断判断自己是否在同步队列上(刚调用的时候已经不在同步队列上了),如果不是,则阻塞自己;如果是,则跳出循环(因为其他线程调用signal,会把本线程重新放到同步队列上,设计很巧妙)。当跳出循环以后,去竞争AQS锁。当得到了AQS锁之后,await()才正常返回。**注意,await()返回之后已经重新持有锁。**流程如下:

java并发工具包ConditionObject实现要点图解

4. signal操作: 唤醒线程首先必须已经持有AQS锁,然后调用signal(),这样才能放心地操作同步队列和条件队列。signal()首先找到条件队列的第一个结点a,把它从队列中取出来,状态改为条件等待(waitStatus=2),然后把它放入到AQS的同步队列,然后根据锁的等待情况(同步队列中,节点a之前的结点b)唤醒这个线程,或者让它保持阻塞状态。在以上操作过程中,如果结点a对应的线程执行了取消动作(例如通过中断、计时),那么在条件队列中找下一个结点,继续按上面的步骤操作。对于signal()操作而言,只转移成功一个线程结点就结束;而对于signalAll()而言,需要把所有线程结点全部转移到同步队列。这里需要注意,signal()和signalAll()执行完后,不会释放锁

总目录展示

该笔记共八个节点(由浅入深),分为三大模块。

高性能。 秒杀涉及大量的并发读和并发写,因此支持高并发访问这点非常关键。该笔记将从设计数据的动静分离方案、热点的发现与隔离、请求的削峰与分层过滤、服务端的极致优化这4个方面重点介绍。

一致性。 秒杀中商品减库存的实现方式同样关键。可想而知,有限数量的商品在同一时刻被很多倍的请求同时来减库存,减库存又分为“拍下减库存”“付款减库存”以及预扣等几种,在大并发更新的过程中都要保证数据的准确性,其难度可想而知。因此,将用一个节点来专门讲解如何设计秒杀减库存方案。

高可用。 虽然介绍了很多极致的优化思路,但现实中总难免出现一些我们考虑不到的情况,所以要保证系统的高可用和正确性,还要设计一个PlanB来兜底,以便在最坏情况发生时仍然能够从容应对。笔记的最后,将带你思考可以从哪些环节来设计兜底方案。


篇幅有限,无法一个模块一个模块详细的展示(这些要点都收集在了这份《高并发秒杀顶级教程》里),麻烦各位转发一下(可以帮助更多的人看到哟!)

由于内容太多,这里只截取部分的内容。

存中…(img-pD48FbtZ-1714365525506)]

由于内容太多,这里只截取部分的内容。

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

  • 23
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java并发编程是指在多个线程同时运行时,对共享资源的访问和修改进行协调和管理,以确保程序的正确性和性能。 下面是几个常见的Java并发场景和相应的实现代码: 1. 生产者-消费者模型 生产者-消费者模型是一种常见的并发场景,它涉及到一个或多个生产者线程向一个共享的缓冲区中生产数据,同时一个或多个消费者线程从缓冲区中消费数据。为了协调生产者和消费者线程之间的访问和修改,需要使用锁、条件变量等并发控制机制。 以下是一个简单的生产者-消费者模型的Java实现代码: ```java import java.util.LinkedList; import java.util.Queue; import java.util.Random; public class ProducerConsumerExample { public static void main(String[] args) { Queue<Integer> buffer = new LinkedList<>(); // 缓冲区 int maxSize = 10; // 缓冲区最大容量 Thread producerThread = new Thread(new Producer(buffer, maxSize), "Producer"); Thread consumerThread = new Thread(new Consumer(buffer), "Consumer"); producerThread.start(); consumerThread.start(); } static class Producer implements Runnable { private Queue<Integer> buffer; private int maxSize; public Producer(Queue<Integer> buffer, int maxSize) { this.buffer = buffer; this.maxSize = maxSize; } @Override public void run() { while (true) { synchronized (buffer) { while (buffer.size() == maxSize) { try { buffer.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } Random random = new Random(); int number = random.nextInt(100); buffer.add(number); System.out.println("Produced " + number); buffer.notifyAll(); } } } } static class Consumer implements Runnable { private Queue<Integer> buffer; public Consumer(Queue<Integer> buffer) { this.buffer = buffer; } @Override public void run() { while (true) { synchronized (buffer) { while (buffer.isEmpty()) { try { buffer.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } int number = buffer.poll(); System.out.println("Consumed " + number); buffer.notifyAll(); } } } } } ``` 2. 线程池 线程池是一种管理线程的机制,它通过在应用程序启动时创建一定数量的线程并将它们放入池中,然后在应用程序运行期间重复使用这些线程,以避免因频繁创建和销毁线程而导致的性能问题。Java中提供了Executor和ThreadPoolExecutor两个类来实现线程池。 以下是一个简单的线程池的Java实现代码: ```java import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class ThreadPoolExample { public static void main(String[] args) { ExecutorService executor = Executors.newFixedThreadPool(5); for (int i = 0; i < 10; i++) { Runnable worker = new WorkerThread("Task " + i); executor.execute(worker); } executor.shutdown(); while (!executor.isTerminated()) {} System.out.println("All tasks completed"); } static class WorkerThread implements Runnable { private String taskName; public WorkerThread(String taskName) { this.taskName = taskName; } @Override public void run() { System.out.println(Thread.currentThread().getName() + " " + taskName + " is running"); try { Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(Thread.currentThread().getName() + " " + taskName + " is completed"); } } } ``` 3. CountDownLatch CountDownLatch是一种同步工具,它允许一个或多个线程等待一组事件的完成。当CountDownLatch的计数器变为0时,等待线程可以继续执行。Java中提供了CountDownLatch类来实现这种同步机制。 以下是一个简单的CountDownLatch的Java实现代码: ```java import java.util.concurrent.CountDownLatch; public class CountDownLatchExample { public static void main(String[] args) throws InterruptedException { int n = 5; CountDownLatch startSignal = new CountDownLatch(1); CountDownLatch doneSignal = new CountDownLatch(n); for (int i = 0; i < n; i++) { new Thread(new Worker(startSignal, doneSignal)).start(); } System.out.println("Workers are waiting for the start signal"); Thread.sleep(1000); startSignal.countDown(); // 发送开始信号 System.out.println("Workers are started"); doneSignal.await(); // 等待所有任务完成 System.out.println("All tasks are completed"); } static class Worker implements Runnable { private final CountDownLatch startSignal; private final CountDownLatch doneSignal; public Worker(CountDownLatch startSignal, CountDownLatch doneSignal) { this.startSignal = startSignal; this.doneSignal = doneSignal; } @Override public void run() { try { startSignal.await(); // 等待开始信号 System.out.println(Thread.currentThread().getName() + " is working"); Thread.sleep(1000); } catch (InterruptedException e) { e.printStackTrace(); } finally { doneSignal.countDown(); // 发送完成信号 } } } } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值