- 博客(4)
- 资源 (8)
- 收藏
- 关注
RSS订阅
1翻译 Fork/Join(3)：ForkJoinPool之API翻译
ForkJoinPool是Fork/Join框架的两大核心类之一，这一节先翻译API，具体使用方法和实现原理留待后续章节再谈。虽然fork/join框架从JDK1.7开始就已经存在，但介绍Fork/Join框架的文章比较少，且大多数都是简单应用。要学习一个框架，从API文档开始或许是一个不错的方式。特别说明：英文版本来源于JDK1.8_40 API。第一次尝试翻译英文技术文档，翻译可能并不准确，所以保留了英文。如有错误还望指正！谢谢！
2016-12-28 14:10:02
5715
原创 Fork/Join(2)：归并排序
fork/join框架是分治法的体现，因此特别适合归并排序这种分治算法。 单线程测试排序2亿个整数约59349毫秒，使用fork/join测试排序约34635毫秒。可以看到，fork/join框架充分运用了CPU的计算能力，执行时间缩短了近一半。
2016-12-25 23:32:36
1164
原创 Fork/Join(1)：概念与入门示例
Fork/Join框架是JDK1.7引入的并行计算框架，核心概念： 1. 将大任务自动递归分解成小任务并行执行； 2. 工作窃取（work-stealing）算法，空闲线程从另一个任务队列获取任务并执行，避免计算资源闲置。 譬如，要生产10000个蛋糕，可以将其分解成100个任务，每次生产100个。工人1和工人2分别领取50个任务。假如工人1完成30个任务时，工人2已经完成了自己的任务队列，那么工人2会从工人1中获取任务并执行。
2016-12-25 22:35:59
768
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人