【Java基础】线程笔记—— Fork/Join

JDK7的Fork/Join

思想：化繁为简、分而治之、递归的分解和合并，直到任务小到可以接收的程度
目的：并行执行任务的框架

Future任务机制和FutureTask

Future就是对具体的Runnable和Callable的执行结果进行取消、查询是否完成、获取结果
1.判断任务是否完成
2.是否中断任务
3.能够获取任务执行结果
FutureTask是Future的实现类
FutureTask实现RunnableFuture接口（继承Runnable和Future）
应用场景：需要统计各种类型报表记录结果（拆分成多个小线程进行模块运算，然后将结果合并作为大报表呈现结果）

Future相关

RecursiveAction 用于没有返回结果的任务
RecursiveTask 用于返回结果的任务
execute() 异步执行任务
invoke() 指定指定的任务，等待完成，返回结果
submit() 异步执行指定的任务，并立即返回Future对象

Future原理

特殊的线程池框架（分叉/结合）
ForkJoinPool利用了工作窃取类算法，使得空闲线程能够主动分担从别的线程分解的主任务

计算最大并发量

根据请求大小和CPU运行机制和执行时间
（响应大小/内存大小、宽带/请求大小对应）
单台IO运行时间、CPU切换时间、程序执行时间、有没有数据库处理的等待
通过日志监控，查看用户访问哪些请求、请求哪些参数（找另一个和服务器一样的配置机器做压力测试）

Fork/Join优缺点

• 优点
  
  1. 充分实现并发程序任务拆分
  2. 简化编程
  3. 着重划分任务和组合中间结果
• 缺点
  
  1. 拆分对象不宜过多，容易造成内存溢出

Fork/Join应用场景

树形数据结构处理和遍历

api

fork() //异步执行任务
join() //计算完成后返回结果
RecursiveTask //用于无返回结果的任务
RecursiveAction //用于有返回结果的任务
ForkJoinPool //实现Executor接口
//三个调度子方法
execute() //异步执行
invoke() //等待完成，返回结果
submit()