多线程
文章平均质量分 70
coffeelifelau
这个作者很懒,什么都没留下…
展开
-
Java多线程01_可重入函数、可重入锁
1、简单介绍可重入函数和编码注意事项。2、jdk可重入锁介绍及递归调用的示例。3、实现自己的可重入锁。原创 2016-07-09 02:40:09 · 1869 阅读 · 0 评论 -
算法01之归并排序及多线程测试
一、基本思想 归并排序和快速排序都使用了分治法,分治法的策略是将一个规模为n的大问题分解成k个相同的子问题,这些子问题互相独立且与原问题性质相同,然后分别求解这些子问题,最后将这些子问题的解合并后得到原问题的解。 归并排序的的最坏时间复杂度为O ( N log N),快速排序的最坏时间复杂度为O ( N² ),但在某些情况下快速排序比归并排序的速度更快,算法之间的比较留待后原创 2016-07-13 09:34:02 · 3572 阅读 · 1 评论 -
Fork/Join(2):归并排序
fork/join框架是分治法的体现,因此特别适合归并排序这种分治算法。 单线程测试排序2亿个整数约59349毫秒,使用fork/join测试排序约34635毫秒。可以看到,fork/join框架充分运用了CPU的计算能力,执行时间缩短了近一半。原创 2016-12-25 23:32:36 · 1152 阅读 · 0 评论 -
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 · 757 阅读 · 0 评论 -
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 · 5662 阅读 · 0 评论