《Java并发编程的艺术》总结
操作系统调度的最小单元是线程，也叫轻量级进程（LightWeight Process），在一个进程里可以创建多个线程，这些线程都拥有各自的计数器、堆栈和局部变量等属性，并且能够访问共享的内存变量。处理器在这些线程上高速切换，让使用者感觉到这些线程在同时执行。
为什么要使用多线程
- 更多的处理器核心
线程是大多数操作系统调度的基本单元，一个程序作为一个进程来运行，程序运行中会创建多个线程，而一个线程在某一时刻只能运行在一个处理器核心上
- 更快的响应时间
-
更好的编程模型
线程优先级
Java线程中，通过整型成员变量 priority 来控制优先级，优先级的范围为1~10 。在线程构建的时候，通过 setPriority() 方法来修改优先级，默认为5，优先级高的线程分配时间片的数量要高于优先级低的线程。
线程优先级不能作为程序正确性的依赖，因为操作系统可以完全不用理会Java线程对于优先级的设定。
线程状态
- new：初始状态，线程被构建，但还没有调用start()方法
- runnable：运行状态，Java线程将操作系统中的就绪和运行两种状态笼统地称为：“运行中”
- blocked：阻塞状态，表示线程阻塞于锁
- waiting：等待状态，表示线程进入等待状态，进入该状态表示当前线程需要等待其他线程做出一些特定动作（通知或者中断）
- time_waiting：超时等待状态，该状态不同于waiting，它可以在指定的时间自行返回
- terminated：终止状态，表示当前线程已经执行完毕
线程中start与run的区别
run()：只是调用了一个普通方法，并没有启动另一个线程，程序会按照顺序去执行代码
start()：重新开启一个线程，不必等待其他线程运行完毕，只要得到cup就会执行该线程
等待/通知机制
- notify()：通知一个在对象上等待的线程，使其从 wait() 方法返回，而返回的前提是该线程获取到了对象的锁
- notifyAll()：通知所有等待在该对象上的线程
- wait()：调用该方法的线程进入waiting状态，只有等待另外的线程通知或者被中断才会返回，需要注意，调用wait() 方法后，会释放对象锁
- wait(long)：超时等待一段时间，这里的参数时间为毫秒，也就是等待长达n毫秒，如果没有通知就超时返回
- wait(long, int)：对于超市时间更细粒度的控制，可以达到纳秒
sleep与wait的区别
sleep是Thread的方法，wait是Object的方法。sleep不会导致锁行为的改变
Daemon线程
Daemon线程是一种支持型线程，因为它主要被用作程序中后台调度以及支持性工作。这意味着，当一个Java虚拟机中不存在非Daemon线程的时候，Java虚拟机将会退出。可以通过调用Thread.setDaemon(true)将线程设置为Daemon线程。
ThreadLocal的使用
ThreadLocal，即线程变量，是一个以ThreadLocal对象为键、任意对象为值的存储结构。这个结构被附带在线程上，也就是说一个线程可以根据一个ThreadLocal对象查询到绑定在这个线程上的一个值。
线程池技术
目的
- 降低资源消耗
- 提高响应速度
- 提高线程的可管理性
运行步骤
- 线程池判断核心线程池里的线程是否都在执行任务。如果不是，则创建一个新的工作线程来执行任务。如果核心线程池里的线程都在执行任务，则进入下个流程。
- 线程池判断工作队列是否已经满。如果工作队列没有满，则将新提交的任务存储在这个工作队列里。如果工作队列满了，则进入下个流程。
- 线程池判断线程池的线程是否都处于工作状态。如果没有，则创建一个新的工作线程来执行任务。如果已经满了，则交给饱和策略来处理这个任务。
使用
new ThreadPoolExecutor(int corePoolSize,
int maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue<Runnable> workQueue,
RejectedExecutionHandler handler)；
new ThreadPoolExecutor(int corePoolSize,
int maximumPoolSize,
long keepAliveTime,
TimeUnit unit,
BlockingQueue<Runnable> workQueue,
ThreadFactory threadFactory);
- corePoolSize（线程池的基本大小）
- runnableTaskQueue（任务队列）
- ArrayBlockingQueue
- LinkedBlockingQueue
- SynchronousQueue
- SynchronousQueue
- maximumPoolSize（线程池最大数量）
- ThreadFactory：用于设置创建线程的工厂
- RejectedExecutionHandler（饱和策略）
- AbortPolicy：直接抛出异常
- CallerRunsPolicy：只用调用者所在线程来运行任务
- DiscardOldestPolicy：丢弃队列里最近的一个任务，并执行当前任务
- DiscardPolicy：不处理，丢弃掉
- keepAliveTime（线程活动保持时间）
- TimeUnit（线程活动保持时间的单位）
补充知识：进程调度算法
- 先来先服务(FCFS)
- 最短作业优先(SJF)
- 基于优先权的调度算法(FPPS)
- 时间片轮转(RR)
- 多级队列调度(Multilevel feedback queue)