23.15 (Advanced) Fork/Join Framework
Java’s concurrency APIs include the fork/join framework, which helps programmers parallelize algorithms. The framework is beyond the scope of this book. Experts tell us that most Java programmers will nevertheless benefit by the fork/join framework’s use “behind the scenes” in the Java API and other third party libraries. For example, the parallel capabilities of Java SE 8 streams are implemented using this framework.
The fork/join framework is particularly well suited to divide-and-conquer-style algorithms, such as the merge sort that we implemented in Section 19.8. Recall that the recursive merge-sort algorithm sorts an array by splitting it into two equal-sized subarrays, sorting each subarray, then
Get Java™ How To Program (Early Objects), Tenth Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
