数据饕餮-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据饕餮

专栏成员

227

文章

221274

阅读量

60

订阅数

JDK7并行计算框架介绍二 Fork/Join开发实例

package forktest; import java.util.*; import java.util.concurrent.RecursiveAction; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import junit.*; public class SortTask extends RecursiveAction { final long[] array; final int hi; final int lo; private int THRESHOLD = 30; //构造函数 public SortTask(long[] array) { this.array = array; this.lo = 0; this.hi = array.length - 1; } //构造函数 public SortTask(long[] array,int lo,int hi) { this.array = array; this.lo = lo; this.hi = hi; } //implement RecusiveTask must protected void compute() { if(hi - lo < THRESHOLD) { sequentiallySort(array,lo,hi); } else { int pivot = partition(array,lo,hi); System.out.println("\npivot = " + pivot + ", low = " + lo + ", high = " + hi); System.out.println("array" + Arrays.toString(array)); //注意此处接口有变化，老版本是coInvake，已不支持该接口 invokeAll(new SortTask(array,lo,pivot-1),new SortTask(array,pivot+1,hi)); } } //任务分割 private int partition(long[] array,int lo,int hi){ long x = array[hi]; int i = lo - 1; for (int j = lo; j < hi; j++) { if (array[j] <= x) { i++; swap(array, i, j); } } swap(array, i + 1, hi); return i+1; } //执行排序 private void sequentiallySort(long[] array,int lo,int hi){ Arrays.sort(array,lo,hi+1); } //数值交换 private void swap(long[] array,int i,int j){ if(i !=j) { long tmp = array[i]; array[i] = array[j]; array[j] = tmp; } } }

2019-01-14

3900

Eclipse整合Tomcat开发Dynamic Web Project环境总结

tomcat eclipse ide jdk http

　　习惯了MyEclipse的你是否曾想过基于Eclipse进行Dynamic Web Project项目开发呢？网上资料颇多，但是实践起来却发现总有这样那样的问题，设计Lucene搜索引擎项目的一个需要，重新搭建了一次环境，感触颇多，先总结下来，以备后用。

2019-01-14

7590

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态