首页
学习
活动
专区
工具
TVP
发布

数据饕餮

专栏成员
227
文章
220741
阅读量
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
3890
Eclipse整合Tomcat开发Dynamic Web Project环境总结
  习惯了MyEclipse的你是否曾想过基于Eclipse进行Dynamic Web Project项目开发呢?网上资料颇多,但是实践起来却发现总有这样那样的问题,设计Lucene搜索引擎项目的一个需要,重新搭建了一次环境,感触颇多,先总结下来,以备后用。
数据饕餮
2019-01-14
7590
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档