java并行化预序树

Question

我想并行修改或克隆/转换树项目的预排序列表中的项目。也就是说，列表遍历从列表中的一个随机项开始，并表示子树遍历（深度、父指针、子体大小和角度开始/角度结束可用于径向视图）

我的代码当前看起来像：

items = ((AbsModel<SunburstContainer, SunburstItem>)model).listIterator(pHitItemIndex);
items.next();
for (int i = pHitItemIndex + 1; i < endIndex && items.hasNext(); i++) {
  final SunburstItem oldChild = items.next();
  final SunburstItem newChild = new SunburstItem(oldChild);
  final float newStartAngle =
    (oldChild.getAngleStart() - oldRoot.getAngleStart()) * angleFactor;
  LOGWRAPPER.debug("angleStart: " + newStartAngle);
  newChild.setAngleStart(newStartAngle);
  float newEndAngle =
    (oldChild.getAngleEnd() - oldChild.getAngleStart()) * angleFactor
     + newChild.getAngleStart();
  LOGWRAPPER.debug("angleEnd: " + newEndAngle);
  if (newEndAngle > PConstants.TWO_PI) {
    newEndAngle = PConstants.TWO_PI;
  }
  newChild.setAngleEnd(newEndAngle);
  newChild.setAngleCenter(newChild.getAngleStart()
    + ((newChild.getAngleEnd() - newChild.getAngleStart()) / 2f));
  newChild.setIndexToParent(oldChild.getIndexToParent() - pHitItemIndex);
  int newDepth = 0;
  LOGWRAPPER.debug("child depth: " + oldChild.getDepth());
  LOGWRAPPER
    .debug("parent depth: " + model.getItem(oldChild.getIndexToParent()).getDepth());
  final int parentDepth = model.getItem(oldChild.getIndexToParent()).getDepth();
  if ((parentDepth + 1) != oldChild.getDepth()) {
    newDepth = oldDepthMax + 2;
  } else {
    newDepth = newItems.get(newChild.getIndexToParent()).getDepth() + 1;
  }
  if (newDepth > depthMax) {
    depthMax = newDepth;
  }
  LOGWRAPPER.debug("newDepth: " + newDepth);
  newChild.setDepth(newDepth);
  newChild.update(mMappingMode, mBuffer);
  newItems.add(newChild);
}

我考虑简单地将（子）列表，即[PhitieMindex+1，endIndex]划分为不同的部分，并将可调用项提交给ExecutorService。目前，整个算法是在提交给ExecutorService的可调用文件中执行的，但我假设我也可以简单地将分区/可调用文件提交给同一个ExecutorService。我想知道使用actors（例如使用Akka或使用ForkJoin框架）是否能获得任何好处

Answer 1

听起来Scala中的并行集合可以解决这个问题