JAVA并发编程系列(8)CountDownLatch核心原理

本文涉及的产品
服务治理 MSE Sentinel/OpenSergo,Agent数量 不受限
云原生网关 MSE Higress,422元/月
注册配置 MSE Nacos/ZooKeeper,118元/月
简介: 面试中的编程题目“模拟拼团”,我们通过使用CountDownLatch来实现多线程条件下的拼团逻辑。此外,深入解析了CountDownLatch的核心原理及其内部实现机制,特别是`await()`方法的具体工作流程。通过详细分析源码与内部结构,帮助读者更好地理解并发编程的关键概念。

拼多多 D2面试,现场编程模拟拼团,10人拼团成功。限时2分钟!开始吧.....!

在面试过程经常有算法题、模拟现实案例、经典功能设计、核心原理分析等。这些看似简单,实际需要候选人有非常扎实的基础,才能应付这些八股考古面试。


和之前文章一样,我们通过现实案例出发,最后抛出主角的方式,带大家由浅入深地了解并发编程核心知识点。


一、面试真题:模拟拼团


    我们利用CountDownLatch倒计时的特性,多线程并发条件下,多线程可以调用CountDownLatch.countDown()方法进行减1,然后等候信号的线程调用CountDownLatch.await()方法,等待CountDownLatch倒数为0,会被唤醒继续执行。


package lading.java.mutithread;
import java.util.HashSet;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.TimeUnit;
/**
 * 模拟拼团,满10人成团
 */
public class Demo009CountDownLatch {
    public static int total = 10;//成团人数
    public static CountDownLatch buySuccess = new CountDownLatch(total);//倒数门闩
    public static HashSet<String> customersName = new HashSet<>();
    public static void main(String[] args) throws InterruptedException {
        //10个线程,模拟10个客户参团,参团后CountDownLatch.countDown();
        for (int i = 0; i < total; i++) {
            new Thread(() -> {
                try {
                    Thread.sleep(3000);
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
                System.out.println(Thread.currentThread().getName());
                buySuccess.countDown();//参团后,计数减一
                customersName.add(Thread.currentThread().getName());
            }, "客户" + (i + 1) + "参团").start();
        }
        //主线程进行超限等待阻塞,如果CountDownLatch值为0,会被唤醒;如果超时也会唤醒继续执行
        buySuccess.await(5, TimeUnit.SECONDS);//限时5秒,5秒不成团就超时
        //判断是否参团成功
        if (customersName.size() == total) {
            System.out.println("拼团成功,参团客户有:" + customersName);
        } else {
            System.out.println("拼团失败,参团客户数量不足" + total + ",目前参数人数为:" + customersName);
        }
    }
}


二、说说CountDownLatch的核心原理


      看了CountDownLatch源码,发现这个也是JUC家族兄弟,和之前说的《Semaphore信号量剖析》《ReentrantLock核心原理剖析》有非常多相似的地方,都是AQS实现。AQS原理我们之前也专门说过《AQS原理剖析》,以及AQS底层通过CAS的实现,这个《JUC包之CAS原理》也有详细剖析。

      先看一下CountDownLatch类结构图,是JUC包里几个兄弟里代码最少最简单的一个。



      其中唯一的内部类Sync,实现了AQS队列同步器。AQS里面的核心变量volatile int state,就是个共享变量。new CountDownLatch(count )构造器变量count实际就是AQS的state。通过多线程countDown()去修改state值,达到多线程协同效果。



CountDownLatch核心方法就2个,非常简单:


await():调用该方法的线程进行阻塞,等待count值为0被唤醒,继续执行。以及可以设置超时时间,超时后,该阻塞线程就会重行执行。


countDown():就是减一。源码如下,获取到state值后,通过CAS去减1.里面没有竞争锁的逻辑,也没有公平锁、非公平锁这些。


protected boolean tryReleaseShared(int releases) {
            // Decrement count; signal when transition to zero
            for (;;) {
                int c = getState();
                if (c == 0)
                    return false;
                int nextc = c-1;
                if (compareAndSetState(c, nextc))
                    return nextc == 0;
            }
        }
    }


三、说说CountDownLatch的await()方法是如何实现的


大佬问的很细。确实整个CountDownLatch核心的核心就是await(),方法。那个countDown()实在没啥好说的。

我们具体总结一下await():

1、先判断线程是否已中断,如果中断就抛出线程中断异常。


//1 await()方法
    public void await() throws InterruptedException {
        sync.acquireSharedInterruptibly(1);
    }
    
   //2 await()里面的acquireSharedInterruptibly()
    public final void acquireSharedInterruptibly(int arg)
            throws InterruptedException {
        if (Thread.interrupted())
            throw new InterruptedException();
        if (tryAcquireShared(arg) < 0)
            doAcquireSharedInterruptibly(arg);
    }


2、判断state值是否为0,如果是0,那就继续运行。

protected int tryAcquireShared(int acquires) {
      return (getState() == 0) ? 1 : -1;
}


3、如果不是0,就要做线程阻塞等待的准备。具体如下:

先构建一个共享模式NODE节点,并把它放到AQS的FIFO队列里。

然后开始自旋,不断判断当前FIFO队列里,自己是否为头节点,以及判断state共享变量是否为0.就干这点事。


private void doAcquireInterruptibly(int arg)
        throws InterruptedException {
        final Node node = addWaiter(Node.EXCLUSIVE);
        boolean failed = true;
        try {
            for (;;) {
                final Node p = node.predecessor();
                //如果自己是头节点,且state值是0,说明CountDown的倒计时已经为0,不用再等了。
                if (p == head && tryAcquire(arg)) {
                    setHead(node);
                    p.next = null; // help GC
                    failed = false;
                    return;
                }
                //判断是否要挂起当前线程
                if (shouldParkAfterFailedAcquire(p, node) &&
                    parkAndCheckInterrupt())
                    throw new InterruptedException();
            }
        } finally {
            if (failed)
            //如果出现失败或者异常,就取消该节点,唤醒后续节点
                cancelAcquire(node);
        }
    }

今天就分享到这,明天我们分享CyclicBarrier。

相关文章
|
7天前
|
JSON Java Apache
非常实用的Http应用框架,杜绝Java Http 接口对接繁琐编程
UniHttp 是一个声明式的 HTTP 接口对接框架,帮助开发者快速对接第三方 HTTP 接口。通过 @HttpApi 注解定义接口,使用 @GetHttpInterface 和 @PostHttpInterface 等注解配置请求方法和参数。支持自定义代理逻辑、全局请求参数、错误处理和连接池配置,提高代码的内聚性和可读性。
|
8天前
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
|
8天前
|
存储 安全 Java
Java多线程编程的艺术:从基础到实践####
本文深入探讨了Java多线程编程的核心概念、应用场景及其实现方式,旨在帮助开发者理解并掌握多线程编程的基本技能。文章首先概述了多线程的重要性和常见挑战,随后详细介绍了Java中创建和管理线程的两种主要方式:继承Thread类与实现Runnable接口。通过实例代码,本文展示了如何正确启动、运行及同步线程,以及如何处理线程间的通信与协作问题。最后,文章总结了多线程编程的最佳实践,为读者在实际项目中应用多线程技术提供了宝贵的参考。 ####
|
5天前
|
监控 安全 Java
Java中的多线程编程:从入门到实践####
本文将深入浅出地探讨Java多线程编程的核心概念、应用场景及实践技巧。不同于传统的摘要形式,本文将以一个简短的代码示例作为开篇,直接展示多线程的魅力,随后再详细解析其背后的原理与实现方式,旨在帮助读者快速理解并掌握Java多线程编程的基本技能。 ```java // 简单的多线程示例:创建两个线程,分别打印不同的消息 public class SimpleMultithreading { public static void main(String[] args) { Thread thread1 = new Thread(() -> System.out.prin
|
7天前
|
存储 缓存 安全
在 Java 编程中,创建临时文件用于存储临时数据或进行临时操作非常常见
在 Java 编程中,创建临时文件用于存储临时数据或进行临时操作非常常见。本文介绍了使用 `File.createTempFile` 方法和自定义创建临时文件的两种方式,详细探讨了它们的使用场景和注意事项,包括数据缓存、文件上传下载和日志记录等。强调了清理临时文件、确保文件名唯一性和合理设置文件权限的重要性。
19 2
|
8天前
|
Java UED
Java中的多线程编程基础与实践
【10月更文挑战第35天】在Java的世界中,多线程是提升应用性能和响应性的利器。本文将深入浅出地介绍如何在Java中创建和管理线程,以及如何利用同步机制确保数据一致性。我们将从简单的“Hello, World!”线程示例出发,逐步探索线程池的高效使用,并讨论常见的多线程问题。无论你是Java新手还是希望深化理解,这篇文章都将为你打开多线程的大门。
|
8天前
|
安全 Java 编译器
Java多线程编程的陷阱与最佳实践####
【10月更文挑战第29天】 本文深入探讨了Java多线程编程中的常见陷阱,如竞态条件、死锁、内存一致性错误等,并通过实例分析揭示了这些陷阱的成因。同时,文章也分享了一系列最佳实践,包括使用volatile关键字、原子类、线程安全集合以及并发框架(如java.util.concurrent包下的工具类),帮助开发者有效避免多线程编程中的问题,提升应用的稳定性和性能。 ####
36 1
|
5月前
|
API
java-多线程-CountDownLatch(闭锁) CyclicBarrier(栅栏) Semaphore(信号量)-
java-多线程-CountDownLatch(闭锁) CyclicBarrier(栅栏) Semaphore(信号量)-
33 1
|
Java
java多线程 -- CountDownLatch 闭锁
CountDownLatch 一个同步辅助类,在完成一组正在其他线程中执行的操作之前,它允许一个或多个线程一直等待。 用给定的计数 初始化 CountDownLatch。由于调用了 countDown() 方法,所以在当前计数到达零之前,await 方法会一直受阻塞。
1007 0
|
9天前
|
安全 Java 测试技术
Java并行流陷阱:为什么指定线程池可能是个坏主意
本文探讨了Java并行流的使用陷阱,尤其是指定线程池的问题。文章分析了并行流的设计思想,指出了指定线程池的弊端,并提供了使用CompletableFuture等替代方案。同时,介绍了Parallel Collector库在处理阻塞任务时的优势和特点。