forkjoin框架疑问记录
今天在看jdk1.7的forkjoin框架时候,里面有个例子如下:
product类:
public class Product {
private String name;
private double price;
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getPrice() {
return price;
}
public void setPrice(double price) {
this.price = price;
}
}
ProductListGenerator类:
public class ProductListGenerator {
public List<Product> generate(int size){
List<Product> ret= new ArrayList<>();
for (int i = 0; i<size;i++){
Product product = new Product();
product.setName("product" + i);
product.setPrice(10);
ret.add(product);
}
return ret;
}
}
Task类:
public class Task extends RecursiveAction {
private int first;
private int last;
private double increment;
private List<Product> productList;
public Task(int first, int last, double increment, List<Product> productList) {
this.first = first;
this.last = last;
this.increment = increment;
this.productList = productList;
}
@Override
protected void compute() {
if (last - first <9){
updatePrices();
}else {
int middle = (last+first)/2;
//System.out.printf("Task:Pending tasks:%s\n",getQueuedTaskCount());
Task t1 = new Task(first,middle+1,increment,productList);
Task t2 = new Task(middle+1,last,increment,productList);
invokeAll(t1,t2);
}
}
private void updatePrices(){
for(int i = first;i<last;i++){
Product product = productList.get(i);
product.setPrice(product.getPrice()*(1+increment));
}
}
}
main方法:
public class Main {
public static void main(String[] args) {
ProductListGenerator generator = new ProductListGenerator();
Long startTime = System.currentTimeMillis();
List<Product> products = generator.generate(10000000);
Task task = new Task(0,products.size(),0.20,products);
ForkJoinPool forkJoinPool = new ForkJoinPool();
forkJoinPool.execute(task);
do {
System.out.printf("Main:Thread count:%d\n",forkJoinPool.getActiveThreadCount());
System.out.printf("Main:Thread steal:%d\n",forkJoinPool.getStealCount());
System.out.printf("Main:Parallelism:%d\n",forkJoinPool.getParallelism());
try {
// TimeUnit.MILLISECONDS.sleep(5);
} catch (InterruptedException e) {
e.printStackTrace();
}
}while (!task.isDone());
System.out.println("========");
forkJoinPool.shutdown();
long endTime = System.currentTimeMillis();
long time = endTime-startTime;
System.out.println("在内存中运算时间:" + time + "毫秒");
if (task.isCompletedNormally()){
System.out.printf("Main:The proccess has completed normally.\n");
}
for (int i =0;i<products.size();i++){
Product product = products.get(i);
if(product.getPrice() != 12){
System.out.printf("Product %s : %f\n",product.getName(),product.getPrice());
}
}
System.out.printf("Main:End of the program. \n");
}
}
这样是没问题的,1千万条数据运行大概需要15000多毫秒.然而自己实现,不用实现RecursiveAction的话只要5000毫秒左右:代码
long starT1 = System.currentTimeMillis();
List<Product> list = new ArrayList<>();
for(int i =0;i<10000000;i++){
Product product = new Product();
product.setName("product" + i);
product.setPrice(10);
list.add(product);
}
for(int i = 0;i<list.size();i++){
Product product = list.get(i);
product.setPrice(product.getPrice()*(1+0.2));
}
long endTimeT2 =System.currentTimeMillis();
long t = endTimeT2 -starT1;
System.out.println("单线程1000万数据时间:" + t + "毫秒");
就有点不明白了,就算是因为在task里面有构造方法以及因为判断影响,但是这样多线程是为了什么那? 还有 我把ArrayList修改为Actor,这样也是差不多的结果。。。 没明白fork/join框架的devide方法 究竟有什么好处?
后来明白了:demo里面的 属于计算密集型,线程数目应该适当小些。因为有线程的来回切换,导致时间比单线程要慢些,如果在单线程加上休眠1毫秒,会发现那个速度特别慢了;而如果是IO密集型,比如读取文件、数据库连接、网络通讯,线程数适当大些。
forkjoin框架疑问记录的更多相关文章
- Java并发包线程池之ForkJoinPool即ForkJoin框架(一)
前言 这是Java并发包提供的最后一个线程池实现,也是最复杂的一个线程池.针对这一部分的代码太复杂,由于目前理解有限,只做简单介绍.通常大家说的Fork/Join框架其实就是指由ForkJoinPoo ...
- ForkJoin框架
1. 什么是Fork/Join框架 Fork/Join框架是Java7提供了的一个用于并行执行任务的框架, 是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架. 我们再通过 ...
- java fork-join框架应用和分析
http://shmilyaw-hotmail-com.iteye.com/blog/1897636 java fork-join框架应用和分析 博客分类: concurrency multithre ...
- Java并发编程原理与实战三十二:ForkJoin框架详解
1.Fork/Join框架有什么用呢? ------->Fork使用来切分任务,Join是用来汇总结果.举个简单的栗子:任务是1+2+3+...+100这个任务(当然这个任务的结果有好的算法去做 ...
- Java7 Fork-Join 框架:任务切分,并行处理
概要 现代的计算机已经向多CPU方向发展,即使是普通的PC,甚至现在的智能手机.多核处理器已被广泛应用.在未来,处理器的核心数将会发展的越来越多.虽然硬件上的多核CPU已经十分成熟,但是很多应用程序并 ...
- Java--8--新特性--串并行流与ForkJoin框架
并行流就是把一个内容分成多个数据块,并用不同的线程分别处理每个数据块的流.穿行流则相反,并行流的底层其实就是ForkJoin框架的一个实现. 那么先了解一下ForkJoin框架吧. Fork/Join ...
- 4.VUE前端框架学习记录四:Vue组件化编码2
VUE前端框架学习记录四:Vue组件化编码2文字信息没办法描述清楚,主要看编码Demo里面,有附带完整的代码下载地址,有需要的同学到脑图里面自取.脑图地址http://naotu.baidu.com/ ...
- 3.VUE前端框架学习记录三:Vue组件化编码1
VUE前端框架学习记录三:Vue组件化编码1文字信息没办法描述清楚,主要看编码Demo里面,有附带完整的代码下载地址,有需要的同学到脑图里面自取.脑图地址http://naotu.baidu.com/ ...
- 2.VUE前端框架学习记录二
VUE前端框架学习记录二:Vue核心基础2(完结)文字信息没办法描述清楚,主要看编码实战里面,有附带有一个完整可用的Html页面,有需要的同学到脑图里面自取.脑图地址http://naotu.baid ...
随机推荐
- JavaScript《一》
脚本语言概念:不需要提前编译的,即时执行的语言,如js,t-sql等 在一个js块中,只要有一个语句出现错误,整个块都不执行 强类型:在编译时就已经确定的类型,弱类型,在运行时,编译器自动根据赋值在确 ...
- 20190418 CentOS7实用技能综合:系统安装 + WinScp客户端连接 + 防火墙端口号iptables + Nginx编译安装 + MySQL编译安装 + Redis编译安装 + MongoDB编译安装 + ActiveMQ/RocketMQ/RabbitMQ编译安装 + ...各类常用生产环境软件的编译安装
系统安装 + WinScp客户端连接 + 防火墙端口号iptables + Nginx编译安装 + MySQL编译安装 + Redis编译安装 + MongoDB编译安装 + ActiveMQ/Roc ...
- Mac下的SSH插件(默认自带)
Mac下默认自带,直接通过终端输入ssh获取更多的参数帮助.
- dip,px,sp区别及使用场景
1.区别 dip(device independent pixels)——设备独立像素:这个和设备硬件有关,一般哦我们为了支持WCGA.HVGA和QVGA推荐使用这个,不依赖于像素.等同于dp. px ...
- R语言统计字符串的字符数ncahr函数
函数计算字符数量,包括在一个字符串的空格的个数. 语法 nchar()函数的基本语法是: nchar(x) 以下是所使用的参数的说明: x - 向量输入. 示例 result <- nchar( ...
- springBoot启动时让方法自动执行的几种实现方式
一.开篇名义 在springBoot中我们有时候需要让项目在启动时提前加载相应的数据或者执行某个方法,那么实现提前加载的方式有哪些呢?接下来我带领大家逐个解答 1.实现ServletContextAw ...
- JAVA泛型——协变
在上篇<JAVA泛型——基本使用>这篇文章中遗留以下问题,即将子类型Table或者也能添加到父类型Auction的泛型中,要实现这种功能必须借助于协变. 实验准备 现在在<JAVA泛 ...
- i.mx6 Android5.1.1 初始化流程之框架
Android启动过程分为以下几个步骤: 1. Boot ROM: 上电后启动芯片固话代码. 2. BootLoader:固话代码会根据启动模式启动bootloader,(一般为启动引脚的电平的 ...
- UICollectionView二级树展开
公司项目是社区类的,上周就下载了些社区类APP看了下,发现小区无忧首页的顶部蛮好玩,就试着做了一下,现在先把UICollectionView的二级树展开功能分享一下 . 1.效果图 2.创建子Coll ...
- 移动端使用的WebKit私有属性(转)
<!DOCTYPE HTML><html><head> <meta charset="utf-8"> <title>无标 ...