知识卡片

结构图卡 · 生成模型:未记录

递归分治与合并边界

理解等级:中级

fork/join把大任务递归拆小,达到阈值后顺序计算,再合并子结果。排序示例用RecursiveAction表达无直接返回值的任务,结果保存在字段中。代码用size()而非正文所说<=32;每个结果数组按全输入长度分配,但有效区只占size个元素,不能把数组尾部未用位置当成已排序结果遍历。

结构图: 类图只保留本卡相关成员;实线空心三角为继承、虚线空心三角为接口实现,泛型T按各对象的实际结果类型确定。

classDiagram
class ForkJoinTask
class RecursiveAction {
#compute() void
}
class MicroBlogUpdateSorter {
#compute() void
+size() int
+getResult() Update[]
}
ForkJoinTask <|-- RecursiveAction
RecursiveAction <|-- MicroBlogUpdateSorter
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java程序员修炼之道》第4章《现代并发》4.5(来源项目book-sources;源文件:extracted/Java程序员修炼之道/_epub-src/text/part0046.html) - 结论依据:原文的机制、代码和示例支持本卡;错误和保证边界依原文代码及官方资料核验,2026-11-06:https://docs.oracle.com/javase/7/docs/api/java/util/concurrent/ForkJoinTask.html - 原始内容: start + mid, end); invokeAll(left, right); merge(left, right) } } } 要使用这个排序器,你可以用下面这样的代码驱动它,生成一些包含由X组成的字符串的更新,并打