关于Java CyclicBarrier reset的理解

1、在做leetcode中H2O 生成题目时用到了CyclicBarrier,于是尝试写了以下代码:

java 复制代码
package utils;

import java.util.concurrent.CyclicBarrier;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.atomic.AtomicInteger;

public class H2O {
    private CyclicBarrier cb = new CyclicBarrier(3, new Runnable() {
        @Override public void run() {
            System.out.println("|");
            cb.reset();
        }
    });

    private int count = 5;

    public void pintH2O(){
        ExecutorService executorService = Executors.newFixedThreadPool(3);
        executorService.execute(new Runnable() {
            @Override public void run() {
                for(int i = 0; i < count; i++){
                    System.out.print('H');
                    try{
                        cb.await();
                    } catch (Exception e){
                        System.out.print(" 1error " + e.toString());
                    }
                }
            }
        });

        executorService.execute(new Runnable() {
            @Override public void run() {
                for(int i = 0; i < count; i++){
                    System.out.print('H');
                    try{
                        cb.await();
                    } catch (Exception e){
                        System.out.print(" 2error " + e.toString());
                    }
                }
            }
        });

        executorService.execute(new Runnable() {
            @Override public void run() {
                for(int i = 0; i < count; i++){
                    System.out.print('O');
                    try{
                        cb.await();
                    } catch (Exception e){
                        System.out.print(" 3error " + e.toString());
                    }
                }
            }
        });

        executorService.shutdown();

    }
}

2、执行后产生了如下结果

java 复制代码
HHO|
O 1error java.util.concurrent.BrokenBarrierExceptionH 2error java.util.concurrent.BrokenBarrierExceptionH|
H 3error java.util.concurrent.BrokenBarrierExceptionO 1error java.util.concurrent.BrokenBarrierExceptionH|
H 3error java.util.concurrent.BrokenBarrierExceptionO 1error java.util.concurrent.BrokenBarrierExceptionH|
H 2error java.util.concurrent.BrokenBarrierExceptionH 3error java.util.concurrent.BrokenBarrierExceptionO|
 1error java.util.concurrent.BrokenBarrierException 2error java.util.concurrent.BrokenBarrierException
Process finished with exit code 0

3、在stackoverflow中发现了相同的问题Why CyclicBarrier reset() method is throwing BrokenBarrierException

原因如下:

(1)执行reset时,如果有线程正在等待屏障,则此线程会抛出BrokenBarrierException

(2)CyclicBarrier初始化时配置的Runnable(barrierAction),会在所有线程突破屏障后,由最后一个到达的线程去执行,这就解释了为什么第一次没有线程抛BrokenBarrierException,而后每次都另外2个线程抛出异常

(3)直观看来,reset做了2件事情:1、突破当前屏障;2、生成一个新屏障

(4)在查看以下源码后发现:无论是reset还是屏障被突破,都会生成一个新的generation instance,所以在循环中时不必调用reset,一般情况下也用不到此方法,上述代码把reset去掉即可正常执行

java 复制代码
public class CyclicBarrier {
    /**
     * Each use of the barrier is represented as a generation instance.
     * The generation changes whenever the barrier is tripped, or
     * is reset. There can be many generations associated with threads
     * using the barrier - due to the non-deterministic way the lock
     * may be allocated to waiting threads - but only one of these
     * can be active at a time (the one to which {@code count} applies)
     * and all the rest are either broken or tripped.
     * There need not be an active generation if there has been a break
     * but no subsequent reset.
     */
    private static class Generation {
        boolean broken = false;
    }
....

参考:

CyclicBarrier的克星---BrokenBarrierException

相关推荐
安逸sgr3 分钟前
SpringMVC启动流程
java·jvm·spring·spring cloud·eclipse·tomcat·maven
lifallen39 分钟前
从Apache Doris 学习 HyperLogLog
java·大数据·数据仓库·算法·apache
fire-flyer39 分钟前
maven-jlink-plugin入门
java·maven
Knight_AL42 分钟前
Java 单元测试全攻略:JUnit 生命周期、覆盖率提升、自动化框架与 Mock 技术
java·junit·单元测试
cominglately1 小时前
记录一次生产环境数据库死锁的处理过程
java·死锁
用户0332126663671 小时前
在 Word 文档中插入图片的 Java 指南
java
深圳蔓延科技1 小时前
单点登录到底是什么?
java·后端
SimonKing1 小时前
除了 ${},Thymeleaf 的这些用法让你直呼内行
java·后端·程序员
科兴第一吴彦祖1 小时前
基于Spring Boot + Vue 3的乡村振兴综合服务平台
java·vue.js·人工智能·spring boot·推荐算法
ajassi20001 小时前
开源 java android app 开发(十八)最新编译器Android Studio 2025.1.3.7
android·java·开源