java forkjoin 简书_ForkJoin框架简介及使用

前言

ForkJoin框架是Java 7 提供的把一个大任务分割成若干个小任务,最终汇总每一个任务结果后得到大任务结果的框架。ForkJoinPool继承AbstractExecutorService,实现了Executor,ExecutorService。ForkJoinPool用来实现 工作窃取 算法。

工作窃取算法

fork:将一个大任务根据条件不断的分割为互不依赖的小任务,并将这些小任务放入不同的队列,每个工作线程维护一个任务队列,当自己维护的任务队列为空时随机从别的任务队列获取任务执行。

join:最后再将这些小任务的结果都放在一个统一的队列当中,最后启动一个工作线程从这个结果队列中取数据合并得到最终的结果。

工作窃取算法中分割任务和合并结果的思想和Hadoop的MapReduce编程模型一样,优点是充分提高程序的并行度,有效的减少了线程之间的竞争,但是也会消耗过多的系统资源。

ForkJoinTask及其子类

ForkJoinTask是提交给ForkJoinPool执行的任务类型

ForkJoinTask是一个实现了Future接口的抽象类,在实际开发中,不需要继承ForkJoinTask,而是重写其子类的compute方法即可,在compute方法里实现任务的切分和结果的合并。

两个子类

RecursiveAction:用于没有返回值的任务。

RecursiveTask:用于有返回值的任务。

fork方法

980bc191404a

此方法将任务放入ForkJoinWorkerThread线程的工作队列,异步执行,立即返回,此方法不会阻塞,异步执行会调用** ForkJoinPool的signalWork方法唤醒或创建一个线程来执行这个任务的compute方法**,如果还是大于切分的阀值,则会继续切分然后调用fork添加任务直到任务不再可切分。

join方法

980bc191404a

join方法会阻塞当前线程并等待获取结果。

示例

980bc191404a

980bc191404a

需要注意的是Future.get方法中会抛出InterruptedException、ExecutionException两种异常,即使在try/catch中尝试捕获ExecutionException异常,任务执行发生异常时也可能不会抛出异常,需要调用isCompletedAbnormally进行判断,然后调用getException获取这个异常。

总结

compute方法有点类似于递归思想,先判断结束分割的条件是否满足,满足则执行计算并返回结果,不满足则切分为多个小任务,然后在调用小任务的fork方法,并等待小任务的结果返回,小任务结果返回则合并小任务的结果并将此任务的最终结果返回,从而再被更大的任务合并。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Spring Cloud是一个基于Spring Boot的微服务框架,该框架主要用于快速搭建和管理分布式系统中的微服务架构。下面我将以简书为例,简要介绍Spring Cloud微服务框架的搭建过程。 1. 创建Spring Boot项目:首先,我们需要创建一个Spring Boot项目作为微服务的基础。可以通过Spring Initializr来快速创建一个Spring Boot项目,选择相应的依赖,如Spring Web、Eureka Discovery等。 2. 配置服务注册中心:在Spring Cloud中,Eureka被广泛用作服务注册和发现的中心。在项目的配置文件中,添加Eureka的配置,指定注册中心的地址。 3. 创建微服务:在项目中,创建需要的微服务模块,例如用户服务、文章服务、评论服务等。每个微服务都是一个独立的Spring Boot应用,可以独立运行和部署。 4. 配置服务间的通信:微服务之间需要进行通信,可以使用Spring Cloud提供的Feign或RestTemplate来实现。在服务之间的API接口中,通过注解的方式定义接口,使得服务之间的调用更加简洁。 5. 配置服务网关:为了统一管理微服务接口的访问和安全,可以使用Spring Cloud Gateway作为服务网关。通过配置路由规则和过滤器,对外暴露统一的API接口。 6. 配置服务熔断与降级:在分布式系统中,不可避免地会遇到服务不可用或故障的情况。可以使用Spring Cloud提供的Hystrix进行熔断和降级处理,保证系统的稳定性。 7. 配置服务监控与追踪:为了对微服务进行监控和追踪,可以使用Spring Cloud提供的Actuator和Sleuth。Actuator可以暴露微服务的运行指标,Sleuth可以追踪微服务之间的调用链路。 8. 部署与管理:最后,将各个微服务打包成独立的Docker镜像,并通过Docker容器技术进行部署。使用Kubernetes、Docker Swarm或者Mesos等容器管理工具,可以更好地管理和扩展微服务集群。 以上是简要的Spring Cloud微服务框架搭建过程,通过这个框架,可以实现高可用、弹性、可伸缩的分布式系统架构,帮助开发者更快速地构建和管理微服务应用。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值