并发编程面试（三） 线程池

并发编程面试（三） 线程池

Java 中 的 线 程 池 是 如 何 实 现 的 ？

• 在 Java 中 ， 所 谓 的 线 程 池 中 的 “ 线 程 ” ， 其 实 是 被 抽 象 为 了 一 个 静 态 内 部 类 Worker， 它 基 于 AQS 实 现 ， 存 放 在 线 程 池 的 Hash Set< Worker> workers 成 员 变 量 中 ；

• 而 需 要 执 行 的 任 务 则 存 放 在 成 员 变 量 work Queue（ Blocking Queue< Runnable> work Queue） 中 。

这 样 ， 整 个 线 程 池 实 现 的 基 本 思 想 就 是 ： 从 work Queue 中 不 断 取 出 需 要 执 行 的 任 务 ， 放 在 Workers 中 进 行 处 理 。

创 建 线 程 池 的 几 个 核 心 构 造 参 数 ？

Java 中 的 线 程 池 的 创 建 其 实 非 常 灵 活 ， 我 们 可 以 通 过 配 置 不 同 的 参 数 ， 创 建 出 行 为 不 同 的 线 程 池 ， 这 几 个 参 数 包 括 ：

• core Pool Size： 线 程 池 的 核 心 线 程 数 。

• maximum Pool Size： 线 程 池 允 许 的 最 大 线 程 数 。

• keep Alive Time： 超 过 核 心 线 程 数 时 闲 置 线 程 的 存 活 时 间 。

• work Queue： 任 务 执 行 前 保 存 任 务 的 队 列 ， 保 存 由 execute 方 法 提 交 的 Runnable 任 务 。

线 程 池 中 的 线 程 是 怎 么 创 建 的 ？ 是 一 开 始 就 随 着 线 程 池 的 启 动 创 建 好 的 吗 ？

显 然 不 是 的 。 线 程 池 默 认 初 始 化 后 不 启 动 Worker， 等 待 有 请 求 时 才 启 动 。

每 当 我 们 调 用 execute() 方 法 添 加 一 个 任 务 时 ， 线 程 池 会 做 如 下 判 断 ：

• 如 果 正 在 运 行 的 线 程 数 量 小 于 core Pool Size， 那 么 马 上 创 建 线 程 运 行 这 个 任 务 ；

• 如 果 正 在 运 行 的 线 程 数 量 大 于 或 等 于 core Pool Size， 那 么 将 这 个 任 务 放 入 队 列 ；

• 如 果 这 时 候 队 列 满 了 ， 而 且 正 在 运 行 的 线 程 数 量 小 于maximum Pool Size， 那 么 还 是 要 创 建 非 核 心 线 程 立 刻 运 行 这 个 任 务 ；

• 如 果 队 列 满 了 ， 而 且 正 在 运 行 的 线 程 数 量 大 于 或 等 于maximum Pool Size， 那 么 线 程 池 会 抛 出 异 常 Reject Execution Exception。当 一 个 线 程 完 成 任 务 时 ， 它 会 从 队 列 中 取 下 一 个 任 务 来 执 行 。 当 一 个线 程 无 事 可 做 ， 超 过 一 定 的 时 间 （ keep Alive Time） 时 ， 线 程 池 会 判 断 。

如 果 当 前 运 行 的 线 程 数 大 于 core Pool Size， 那 么 这 个 线 程 就 被 停 掉 。 所 以 线 程 池 的 所 有 任 务 完 成 后 ， 它 最 终 会 收 缩 到 core Pool Size 的 大 小 。

Java 中 默 认 实 现 好 的 线 程 池 又 有 哪 些 呢 ？ 请 比 较 它 们 的 异 同

1.SingleThreadExecutor线程池

这 个 线 程 池 只 有 一 个 核 心 线 程 在 工 作 ， 也 就 是 相 当 于 单 线 程 串 行 执 行 所 有 任 务 。 如 果 这 个 唯 一 的 线 程 因 为 异 常 结 束 ， 那 么 会 有 一 个 新 的 线 程 来 替 代 它 。 此 线 程 池 保 证 所 有 任 务 的 执 行 顺 序 按 照 任 务 的 提 交 顺 序 执 行 。

• core Pool Size： 1 ， 只 有 一 个 核 心 线 程 在 工 作 。

• maximum Pool Size： 1 。

• keep Alive Time： 0 L。

• work Queue： new Linked Blocking Queue< Runnable>()， 其 缓 冲 队 列 是 无 界 的 。

2. *.* *Fixed* *Thread* *Pool* *线* *程* *池*

Fixed Thread Pool 是 固 定 大 小 的 线 程 池 ， 只 有 核 心 线 程 。 每 次 提 交 一 个 任 务 就 创 建 一 个 线 程 ， 直 到 线 程 达 到 线 程 池 的 最 大 大 小 。 线 程 池 的 大 小 一 旦 达 到 最 大 值 就 会 保 持 不 变 ， 如 果 某 个 线 程 因 为 执 行 异 常 而 结 束 ， 那 么 线 程 池 会 补 充 一 个 新 线 程 。

Fixed Thread Pool 多 数 针 对 一 些 很 稳 定 很 固 定 的 正 规 并 发 线 程 ， 多 用 于

服 务 器 。

· core Pool Size： n Threads

· maximum Pool Size： n Threads

· keep Alive Time： 0 L

· work Queue： new Linked Blocking Queue< Runnable>()， 其 缓 冲 队 列 是 无 界 的 。

3. *.* *Cached* *Thread* *Pool* *线* *程* *池*

Cached Thread Pool 是 无 界 线 程 池 ， 如 果 线 程 池 的 大 小 超 过 了 处 理 任 务 所 需 要 的 线 程 ， 那 么 就 会 回 收 部 分 空 闲 （ 60 秒 不 执 行 任 务 ） 线 程 ， 当 任 务 数 增 加 时 ， 此 线 程 池 又 可 以 智 能 的 添 加 新 线 程 来 处 理 任 务 。

线 程 池 大 小 完 全 依 赖 于 操 作 系 统 （ 或 者 说 JVM） 能 够 创 建 的 最 大 线 程 大 小 。 Synchronous Queue 是 一 个 是 缓 冲 区 为 1 的 阻 塞 队 列 。

缓 存 型 池 子 通 常 用 于 执 行 一 些 生 存 期 很 短 的 异 步 型 任 务 ， 因 此 在 一 些 面 向 连 接 的 daemon 型 SERVER 中 用 得 不 多 。 但 对 于 生 存 期 短 的 异 步 任 务 ， 它 是 Executor 的 首 选 。

· core Pool Size： 0

· maximum Pool Size： Integer. MAX_ VALUE

· keep Alive Time： 60 L

· work Queue： new Synchronous Queue< Runnable>()， 一 个 是 缓 冲 区 为 1 的 阻 塞 队 列 。

4. *.* *Scheduled* *Thread* *Pool* *线* *程* *池*

Scheduled Thread Pool： 核 心 线 程 池 固 定 ， 大 小 无 限 的 线 程 池 。 此 线 程

池 支 持 定 时 以 及 周 期 性 执 行 任 务 的 需 求 。 创 建 一 个 周 期 性 执 行 任 务 的 线 程 池 。 如 果 闲 置 ， 非 核 心 线 程 池 会 在 DEFAULT_ KEEPALIVEMILLIS 时 间 内 回 收 。

· core Pool Size： core Pool Size

· maximum Pool Size： Integer. MAX_ VALUE

· keep Alive Time： DEFAULT_ KEEPALIVE_ MILLIS

work Queue： new Delayed Work Queue()