Java并发工具类---ForkJoin、countDownlatch、CyclicBarrier、Semaphore

本文主要是介绍Java并发工具类---ForkJoin、countDownlatch、CyclicBarrier、Semaphore,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、Fork Join

fork join是JDK7引入的一种并发框架,采用分而治之的思想来处理并发任务

ForkJoin框架底层实现了工作窃取,当一个线程完成任务处于空闲状态时,会窃取其他工作线程的任务来做,这样可以充分利用线程来进行并行计算,减少线程竞争。但是在某些情况下也会存在竞争。

Fork Join框架局限性
1.拆分任务中不应该去执行IO操作
2.任务不能检查抛出异常,必须通过必要的代码来抛出异常。这个在源码中就可以体现,很多地方都是通过代码主动抛出异常。
3.任务只能使用Fork和Join操作来进行同步机制,如果使用了其他同步机制,则在同步操作时,工作线程就不能执行其他任务了。比如,在Fork/Join框架中,使任务进行了睡眠,那么,在睡眠期间内,正在执行这个任务的工作线程将不会执行其他任务了。

Demo:
ForkJoin进行累加计算

public class MakeArray {public static final int ARRAY_LENGTH=4000;//获取一个随机数的数组public static int[] makeArray(){Random r=new Random();int[] res=new int[ARRAY_LENGTH];for(int i=0;i<ARRAY_LENGTH;i++){res[i]=r.nextInt(ARRAY_LENGTH*3);}return res;}
}public class SumArray {private static class SumTask extends RecursiveTask<Integer>{private final static int THRESHOLD=MakeArray.ARRAY_LENGTH/10;private int[] src;private int fromIndex;private int toIndex;public SumTask(int[] src, int fromIndex, int toIndex) {this.src = src;this.fromIndex = fromIndex;this.toIndex = toIndex;}@Overrideprotected Integer compute() {if(toIndex-fromIndex<THRESHOLD){//无需再拆分int count=0;for(int i=fromIndex;i<=toIndex;i++){try {TimeUnit.MILLISECONDS.sleep(1);count+=src[i];} catch (InterruptedException e) {throw new RuntimeException(e);}}return count;}else{int mid=(fromIndex+toIndex)/2;SumTask left=new SumTask(src,fromIndex,mid);SumTask right=new SumTask(src,mid+1,toIndex);invokeAll(left,right); //执行任务,把任务添加到队列,该方法中执行了forkreturn left.join()+right.join(); //合并结果}}}public static void main(String[] args) {int[] src=MakeArray.makeArray();ForkJoinPool pool=new ForkJoinPool();SumTask innerFind=new SumTask(src,0,src.length-1);long start=System.currentTimeMillis();pool.invoke(innerFind);System.out.println("The count is "+innerFind.join()+" spend time:"+(System.currentTimeMillis()-start)+" ms");}
}

运行结果:
在这里插入图片描述
采用单线程进行对比:

public class SumNormal {public static void main(String[] args) {int count=0;int[] src=MakeArray.makeArray();long start=System.currentTimeMillis();for(int i=0;i<src.length;i++){try {TimeUnit.MILLISECONDS.sleep(1);count+=src[i];} catch (InterruptedException e) {throw new RuntimeException(e);}}System.out.println("The count is "+count+" spend time:"+(System.currentTimeMillis()-start)+"ms");}
}

在这里插入图片描述

二、countDownlatch

在这里插入图片描述
countDownlatch也是一个java的同步工具类,它通过计数器来控制线程的执行顺序。初始化时需要初始化计数器的值,一般都是线程数量。每当一个线程执行完任务,计数器减一,当计数器为0,等待的线程就可以恢复执行任务。

需注意: 计数器的值不一定就是线程数量,线程中可以多次调用countDown来使计数器减一。
执行减一操作后,线程不一定要终止,也可以继续执行任务(如上图Ta,Td)。

Demo

public class UseCountDownLatch {//计数器设置为6static CountDownLatch latch=new CountDownLatch(6);private static class InitThread implements Runnable{@Overridepublic void run() {System.out.println("Thread_"+Thread.currentThread().getId()+" ready init work...");//计数器减1latch.countDown();for(int i=0;i<2;i++){System.out.println("Thread_"+Thread.currentThread().getId()+"......continue do its work");}}}private static class BusiThread implements Runnable{@Overridepublic void run() {try {//在此处会阻塞,当计数器扣减为0时会被唤醒latch.await();} catch (InterruptedException e) {throw new RuntimeException(e);}for(int i=0;i<3;i++){System.out.println("BusiThread_"+Thread.currentThread().getId()+" do business----");}}}public static void main(String[] args) {new Thread(new Runnable() {@Overridepublic void run() {try {TimeUnit.MILLISECONDS.sleep(1);System.out.println("Thread_"+Thread.currentThread().getId()+" ready init work step 1st...");latch.countDown();System.out.println("begin step 2nd....");TimeUnit.MILLISECONDS.sleep(1);System.out.println("Thread_"+Thread.currentThread().getId()+" ready init work step 2nd...");latch.countDown();} catch (InterruptedException e) {throw new RuntimeException(e);}}}).start();new Thread(new BusiThread()).start();for(int i=0;i<=3;i++){new Thread(new InitThread()).start();}try {latch.await();System.out.println("Main do ites work ...");} catch (InterruptedException e) {throw new RuntimeException(e);}}
}

运行结果:
在这里插入图片描述

三、CyclicBarrier

CyclicBarrier可以实现让一组线程达到一个屏障(Barrier)时被阻塞,当所有线程都到达屏障时,被阻塞的线程才会继续执行
Demo

public class UseCyclicBarrier {//屏障拦截四个线程,当屏障放开时,会执行传入的CollectThreadprivate static CyclicBarrier barrier=new CyclicBarrier(4,new CollectThread());//存储子线程的工作结果private static ConcurrentHashMap<String,Long> resultmap=new ConcurrentHashMap<>();public static void main(String[] args) {for(int i=0;i<=3;i++){new Thread(new SubThread()).start();}}private static class CollectThread implements Runnable{@Overridepublic void run() {StringBuilder res=new StringBuilder();for(Map.Entry<String,Long> r:resultmap.entrySet()){res.append("["+r.getValue()+"]");}System.out.println("the result ="+res);}}private static class SubThread implements Runnable{@Overridepublic void run() {long id=Thread.currentThread().getId();resultmap.put(Thread.currentThread().getId()+"",id);System.out.println("Thread_"+id+"...do something");try {//在此处被屏障拦截,当屏障放开后才会继续执行barrier.await();System.out.println("Thread_"+id+"...do its business");} catch (InterruptedException e) {throw new RuntimeException(e);} catch (BrokenBarrierException e) {throw new RuntimeException(e);}}}}

结果:
在这里插入图片描述

四、Semaphore

Semaphore的中文翻译就是信号量,是用来进行流量控制的,可以协调各个线程合理的使用资源。
new Semaphore(10) 来创建一个信号量,值为10,这里会创建一个非公平的锁的同步阻塞队列。
acquire方法信号量-1 release方法信号量+1 信号量为0时再执行acquire就会阻塞,直到信号量不为0时(其他线程执行了release)才会继续运行

1.Semaphore实现连接池

注意,实现连接池时需要用两个Semaphore,因为通过release归还时,信号量会超出10个的限制

public class DBPoolSemaphore {private final static int POOL_SIZE=10;//可用连接和已用连接private final Semaphore useful,useless;//存放数据库连接的容器private static LinkedList<Connection> pool=new LinkedList<>();public DBPoolSemaphore() {this.useful=new Semaphore(10);this.useless=new Semaphore(0);for(int i=0;i<POOL_SIZE;i++){pool.addLast(SqlConnectImpl.fetchConnection());}}//归还连接public void returnConnect(Connection connection) throws InterruptedException {if(connection!=null){System.out.println("There are now"+useful.getQueueLength()+"threads waiting to connection "+"useful connection:"+ useful.availablePermits());useless.acquire();synchronized (pool){pool.addLast(connection);}useful.release();}}//获取连接public Connection getConnect() throws InterruptedException {useful.acquire();Connection connection;synchronized (pool){connection=pool.removeFirst();}useless.release();return connection;}
}public class AppTest {private static DBPoolSemaphore dbPool=new DBPoolSemaphore();private static class BusiThread extends Thread{@Overridepublic void run() {Random r=new Random();long start=System.currentTimeMillis();try {Connection connection= dbPool.getConnect();System.out.println("Thread_"+Thread.currentThread().getId()+"get db connection use time:"+(System.currentTimeMillis()-start)+"ms");TimeUnit.MILLISECONDS.sleep(100+r.nextInt(100)); //模拟业务操作System.out.println("task completion,return connection");dbPool.returnConnect(connection);} catch (InterruptedException e) {throw new RuntimeException(e);}}}public static void main(String[] args) {for(int i=0;i<50;i++){Thread thread=new BusiThread();thread.start();}}
}

运行结果:
在这里插入图片描述
在这里插入图片描述

2.思考

使用双信号量是为了防止信号量会超过10个的限制,如果按如下的方法调用连接池:

public class AppTest {private static DBPoolSemaphore dbPool=new DBPoolSemaphore();private static class BusiThread extends Thread{@Overridepublic void run() {Random r=new Random();long start=System.currentTimeMillis();try {
//				Connection connection= dbPool.getConnect();
//				System.out.println("Thread_"+Thread.currentThread().getId()+
//					"get db connection use time:"+(System.currentTimeMillis()-start)+"ms");
//				TimeUnit.MILLISECONDS.sleep(100+r.nextInt(100)); //模拟业务操作
//				System.out.println("task completion,return connection");dbPool.returnConnect(new SqlConnectImpl());} catch (InterruptedException e) {throw new RuntimeException(e);}}}public static void main(String[] args) {for(int i=0;i<50;i++){Thread thread=new BusiThread();thread.start();}}
}

在线程中,只归还连接,归还的是自己new出来的连接。如果此时是单信号量只有useful,那么useful会变成60个:
在这里插入图片描述

    //单信号量public void returnConnect(Connection connection) throws InterruptedException {if(connection!=null) {System.out.println("There are now"+useful.getQueueLength()+"threads waiting to connection "+"useful connection:"+ useful.availablePermits());synchronized (pool) {pool.addLast(connection);}useful.release();}}

如果采用两个信号量,因为useless一开始为0,所以没有get连接直接归还连接时,会在useless.acquire那里阻塞住,可以有效的防止上面情况的发生。

	//双信号量public void returnConnect(Connection connection) throws InterruptedException {if(connection!=null){System.out.println("There are now"+useful.getQueueLength()+"threads waiting to connection "+"useful connection:"+ useful.availablePermits());System.out.println("1");useless.acquire(); //useless一开始为0.直接调用returnConnect会在这里阻塞住System.out.println("2");synchronized (pool){pool.addLast(connection);}useful.release();}}

在这里插入图片描述
log中并没有2,归还连接时被阻塞在useless.acquire

总之,双信号量可以有效的防止可用连接溢出的情况发生。个人感觉,如果是实现一个线程池,线程池中的连接不能让用户通过new SqlConnectImpl()这种形式new出来,SqlConnectImpl应该是对用户不可见的。对于用户来说,应该只能通过getConnect来从线程池获取连接,这样或许也能够避免这种问题出现。

这篇关于Java并发工具类---ForkJoin、countDownlatch、CyclicBarrier、Semaphore的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/528596

相关文章

基于Python实现一个图片拆分工具

《基于Python实现一个图片拆分工具》这篇文章主要为大家详细介绍了如何基于Python实现一个图片拆分工具,可以根据需要的行数和列数进行拆分,感兴趣的小伙伴可以跟随小编一起学习一下... 简单介绍先自己选择输入的图片,默认是输出到项目文件夹中,可以自己选择其他的文件夹,选择需要拆分的行数和列数,可以通过

一文详解SpringBoot中控制器的动态注册与卸载

《一文详解SpringBoot中控制器的动态注册与卸载》在项目开发中,通过动态注册和卸载控制器功能,可以根据业务场景和项目需要实现功能的动态增加、删除,提高系统的灵活性和可扩展性,下面我们就来看看Sp... 目录项目结构1. 创建 Spring Boot 启动类2. 创建一个测试控制器3. 创建动态控制器注

Java操作Word文档的全面指南

《Java操作Word文档的全面指南》在Java开发中,操作Word文档是常见的业务需求,广泛应用于合同生成、报表输出、通知发布、法律文书生成、病历模板填写等场景,本文将全面介绍Java操作Word文... 目录简介段落页头与页脚页码表格图片批注文本框目录图表简介Word编程最重要的类是org.apach

Python使用pip工具实现包自动更新的多种方法

《Python使用pip工具实现包自动更新的多种方法》本文深入探讨了使用Python的pip工具实现包自动更新的各种方法和技术,我们将从基础概念开始,逐步介绍手动更新方法、自动化脚本编写、结合CI/C... 目录1. 背景介绍1.1 目的和范围1.2 预期读者1.3 文档结构概述1.4 术语表1.4.1 核

Spring Boot中WebSocket常用使用方法详解

《SpringBoot中WebSocket常用使用方法详解》本文从WebSocket的基础概念出发,详细介绍了SpringBoot集成WebSocket的步骤,并重点讲解了常用的使用方法,包括简单消... 目录一、WebSocket基础概念1.1 什么是WebSocket1.2 WebSocket与HTTP

SpringBoot+Docker+Graylog 如何让错误自动报警

《SpringBoot+Docker+Graylog如何让错误自动报警》SpringBoot默认使用SLF4J与Logback,支持多日志级别和配置方式,可输出到控制台、文件及远程服务器,集成ELK... 目录01 Spring Boot 默认日志框架解析02 Spring Boot 日志级别详解03 Sp

java中反射Reflection的4个作用详解

《java中反射Reflection的4个作用详解》反射Reflection是Java等编程语言中的一个重要特性,它允许程序在运行时进行自我检查和对内部成员(如字段、方法、类等)的操作,本文将详细介绍... 目录作用1、在运行时判断任意一个对象所属的类作用2、在运行时构造任意一个类的对象作用3、在运行时判断

Python使用OpenCV实现获取视频时长的小工具

《Python使用OpenCV实现获取视频时长的小工具》在处理视频数据时,获取视频的时长是一项常见且基础的需求,本文将详细介绍如何使用Python和OpenCV获取视频时长,并对每一行代码进行深入解析... 目录一、代码实现二、代码解析1. 导入 OpenCV 库2. 定义获取视频时长的函数3. 打开视频文

java如何解压zip压缩包

《java如何解压zip压缩包》:本文主要介绍java如何解压zip压缩包问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java解压zip压缩包实例代码结果如下总结java解压zip压缩包坐在旁边的小伙伴问我怎么用 java 将服务器上的压缩文件解压出来,

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具