3、并发编程：原理、API 与设计模式深度解析

并发编程：原理、API 与设计模式深度解析

一、并行算法的基础要点

在进行算法并行化时，有几个关键要点需要牢记。

首先，并非所有算法都能并行化。例如，当循环中某一次迭代的结果依赖于上一次迭代的结果时，这个循环就无法并行化。递归算法也因类似原因难以并行化。

其次，性能较好的顺序算法版本不一定是并行化的理想起点。若在并行化过程中难以找到代码的独立部分，就需寻找算法的其他版本，确保其更易于并行化。

最后，实现并发应用时，要考虑以下几点：
1. 效率 ：并行算法的执行时间应短于顺序算法，或者能在相同时间内处理更多数据。
2. 简单性 ：实现算法时，应尽可能保持简单，这样便于实现、测试、调试和维护，也能减少错误。
3. 可移植性 ：并行算法应能在不同平台上以最小的改动运行。使用 Java 时，这一点很容易实现，因为 Java 程序可以在各种操作系统上无改动运行（前提是正确实现）。
4. 可扩展性 ：当增加核心数量时，算法应能充分利用所有可用资源。

二、Java 并发 API 基础

Java 编程语言拥有丰富的并发 API，涵盖管理并发基本元素的类，以及实现高级同步机制的类。

（一）基本并发类

类/接口	描述