CyclicBarrier实现原理

public CyclicBarrier(int parties, Runnable barrierAction);

//构造方法，传入线程总数，不需要执行额外任务

public CyclicBarrier(int parties);

//在所有一起到达屏障点前，阻塞当前线程

public int await();

}

下面给出一个简单的示例：

package com.yang.testCB;

import java.util.concurrent.BrokenBarrierException;

import java.util.concurrent.CyclicBarrier;

public class Main {

public static void main(String[] args) {

CyclicBarrier cb = new CyclicBarrier(2, () -> {

System.out.println(“即将打破屏障”);

});

for (int i = 0; i < 2; i++) {

new Thread(() -> {

System.out.println(Thread.currentThread().getName() + “开始运行”);

try {

cb.await();

System.out.println(Thread.currentThread().getName() + “已经穿越了第1个屏障”);

cb.await();

System.out.println(Thread.currentThread().getName() + “已经穿越了第2个屏障”);

} catch (InterruptedException | BrokenBarrierException e) {

e.printStackTrace();

}

}).start();

}

}

}

输出如下：

由上面的例子，我们发现，线程0与线程1调用await()后，在所有线程到达第1个屏障点前，都会被阻塞。最后一个线程到达屏障点后，先执行额外任务，才能打破屏障，接着该线程唤醒其他阻塞的线程，此时所有线程继续运行。

---

原理解析

====

先看一下CyclicBarrier里面有哪些变量

public class CyclicBarrier {

//同步锁

private final ReentrantLock lock = new ReentrantLock();

//条件队列

private final Condition trip = lock.newCondition();

//传入构造方法的线程总数

private final int parties;

//打破屏障前需要执行的任务，或者称为换代任务

private final Runnable barrierCommand;

//当前代

private Generation generation = new Generation();

//计数器，代表当前还未达到屏障的线程数目。

private int count;

}

• CyclicBarrier借助ReentranLock与Condition来对线程进行阻塞的。

• parties是传入构造方法的线程总数，在该CyclicBarrier实例的整个生命周期内，该值保持不变，并且会在换代的时候，使得count=parties

• barrierCommand，换代任务，打破屏障前需要执行的任务，任务执行完成后（不管成功还是失败），才会唤醒所有线程

• generation代表当前代，两个屏障之间称为一代，原点与第一个屏障可以称为第一代

• count，计数器，每有一个线程到达屏障时，count值就会减1。一旦减为0后，则先同步执行换代任务，接着打破屏障，开启下一代，然后唤醒所有阻塞的线程，最后将count重置为parties。

CyclicBarrier内的主要方法：

构造方法

====

public CyclicBarrier(int parties, Runnable barrierAction) {

if (parties <= 0) throw new IllegalArgumentException();

this.parties = parties;

this.count = parties;

this.barrierCommand = barrierAction;

}

public CyclicBarrier(int parties) {

this(parties, null);

}

CyclicBarrier提供两个构造方法，不过最核心的是两参数的构造方法。构造方法中设置了parties与count的值都是传入的线程总数，barrierAction为换代任务，当然也可以不指定换代任务。

await()方法

=========

public int await() throws InterruptedException, BrokenBarrierException {

try {

return dowait(false, 0L);

} catch (TimeoutException toe) {

throw new Error(toe); // cannot happen

}

}

public int await(long timeout, TimeUnit unit)

throws InterruptedException,

BrokenBarrierException,

TimeoutException {

return dowait(true, unit.toNanos(timeout));

}

CyclicBarrier同样提供了定时等待与非定时等待，不过都调用了dowait()方法，该方法是CyclicBarrier内最为核心的方法。

private int dowait(boolean timed, long nanos)

throws InterruptedException, BrokenBarrierException,

TimeoutException {

final ReentrantLock lock = this.lock;

lock.lock();

try {

//当前代

final Generation g = generation;

//判断当前代的状态，如果当前代后的屏障被打破，则g.broken返回true，否则返回false。

if (g.broken)

throw new BrokenBarrierException();

//判断当前线程是否被中断

if (Thread.interrupted()) {

//如果当前线程已经被中断，则调用breakBarrier()

//该方法代码为generation.broken = true;count = parties;trip.signalAll();

//可见，只做了3件事：先将当前代的屏障变为打破状态，接着重置计数器的值，最后唤醒所有被阻塞的线程

breakBarrier();

//最后抛出中断异常

throw new InterruptedException();

}

//将计数器的值减1

int index = --count;

if (index == 0) {

//如果当前计数器的值为0

boolean ranAction = false;

try {

//则先执行换代任务，可以看得出来，是由最后一个到达屏障的线程执行的

final Runnable command = barrierCommand;

if (command != null)

command.run();

ranAction = true;

//开启下一代，这个方法的代码为trip.signalAll();count = parties;generation = new Generation();

//该代码唤醒所有被阻塞的线程，重置计数器的值，并且实例化下一代

nextGeneration();

return 0;

} finally {

//如果换代任务未执行成功，则先将当前代的屏障变为打破状态，接着重置计数器的值，最后唤醒所有被阻塞的线程

if (!ranAction)

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
存中…(img-HLqrdg4L-1715626509970)]

[外链图片转存中…(img-JTjWRFxR-1715626509971)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！