第1章 并发简介

1.1 并发轻而易举

1.1.1 推动并发

1.1.2 分时

1.1.3 两种并发编程模型

1.2 消息传递模型

1.2.1 协调和通信

1.2.2 流控制

1.2.3 分治策略

1.2.4 进程状态的概念

1.3 共享内存和共享状态模型

1.3.1 线程交错——同步的需要

1.3.2 竞争条件和海森堡bug

1.3.3 正确的内存可见性和happens-before原则

1.3.4 共享、阻塞和公平

1.3.5 异步与同步执行

1.3.6 Java的非阻塞I巭O

1.4 模式和范式

1.4.1 事件驱动的架构

1.4.2 响应式编程

1.4.3 actor范式

1.4.4 消息代理

1.4.5 软件事务性内存

1.4.6 并行集合

1.5 本章小结

第2章 并发模式初探

2.1 线程及其上下文

2.2 竞争条件

2.2.1 监视器模式

2.2.2 线程安全性、正确性和不变性

2.2.3 双重检查锁定

2.2.4 显式锁定

2.2.5 生产者卐消费者模式

2.2.6 比较和交换

2.3 本章小结

第3章 更多的线程模式

3.1 有界缓冲区

3.1.1 策略模式——客户端轮询

3.1.2 接管轮询和睡眠的策略

3.1.3 使用条件变量的策略

3.2 读写锁

3.2.1 易读的RW锁

3.2.2 公平锁

3.3 计数信号量

3.4 我们自己的重入锁

3.5 倒计时锁存器

3.6 循环屏障

3.7 future任务

3.8 本章小结

第4章 线程池

4.1 线程池

4.1.1 命令设计模式

4.1.2 单词统计

4.1.3 单词统计的另一个版本

4.1.4 阻塞队列

4.1.5 线程中断语义

4.2 fork-join池

4.2.1 Egrep——简易版

4.2.2 为什么要使用递归任务

4.2.3 任务并行性

4.2.4 使用fork-join API实现快速排序

4.2.5 map-reduce技术

4.3 线程的工作窃取算法

4.4 主动对象

4.4.1 隐藏和适应

4.4.2 使用代理

4.5 本章小结

第5章 提升并发性

5.1 无锁堆栈

5.1.1 原子引用

5.1.2 堆栈的实现

5.2 无锁的FIFO队列

5.2.1 流程如何运作

5.2.2 无锁队列

5.2.3 ABA问题

5.3 并发的哈希算法

5.3.1 add（v）方法

5.3.2 contains（v）方法

5.4 大锁的方法

5.5 锁条纹设计模式

5.6 本章小结

第6章 函数式并发模式

6.1 不变性

6.1.1 不可修改的包装器

6.1.2 持久数据结构

6.1.3 递归和不变性

6.2 future模式

6.2.1 apply方法

6.2.2 future——线程映射

6.2.3 future模式是异步的

6.2.4 糟糕的阻塞

6.2.5 函数组合

6.3 本章小结

第7章 actor模式

7.1 消息驱动的并发

7.1.1 什么是actor

7.1.2 状态封装

7.1.3 并行性在哪里

7.1.4 未处理的消息

7.1.5 become模式

7.1.6 让它崩溃并恢复

7.1.7 actor通信——ask模式

7.1.8 actor通信——tell模式

7.1.9 pipeTo模式

7.2 本章小结