多线程编程

---

线程的状态

• New：新创建状态，还未调用start()
• Runnable：可运行状态，调用start()后即处于Runnable状态
• Blocked：阻塞状态，被锁阻塞
• Waiting：等待状态，暂时不活动且不运行代码，消耗最少资源，等待重新激活
• Timed waiting：超时等待状态，可在指定时间自行返回
• Terminated：终止状态，执行完成或异常退出
  

  ---

重入锁ReentrantLock

重入锁：该锁能够支持一个线程对资源的重复加锁
条件对象：管理已经获得锁但却不能做有用工作的线程

Lock mLock = new ReentrantLock();
mLock.lock();
Condition condition = mlock.newCondition();
try{
    while(...){
    condition.await();//阻塞当前线程并放弃锁，直到另一个线程调用了同一个条件的signalAll方法为止
    }
    ...;
    condition.signalAll();//解除等待线程的阻塞
}
finally{
    mLock.unlock();
}

---

volatile

Java内存模型规定所有的变量都是存在主存当中，每个线程都有自己的工作内存。线程对变量的所有操作都必须在工作内存中进行，而不能直接对主存进行操作。并且每个线程不能访问其他线程的工作内存。
* 原子性
* x = 3；原子操作
* y = x；先读取x，再将x的值写入工作内存
* x++；先读取x，对x的值加1，向工作内存中写入新值
* 可见性
即一个线程修改的结果，另一个线程马上就能看到；普通共享变量被修改之后并不会立即被写入主存，何时被写入并不确定，当其他线程读取该值时可能会读到旧值，因此无法保证可见性
* 有序性
Java内存模型中允许编译器和处理器对指令进行重排序以优化性能

volatile保证可见性与有序性，不保证原子性，因此使用volatile要具备以下两点：
* 对变量的写操作不会依赖于当前值
* 该变量不在具有其他变量的不变式中

适合使用volatile的场景如下：
1. 状态标志

volatile boolean shutdownRequested;
public void shutdown(){
    shutdownRequested = true;
}
public void doWork(){
    while(!shutdownRequested){
        ...
    }
}

1. 双重检查模式（DCL）

public class Singleton{
    private volatile static Singleton instance = null;
    public static Singleton getInstance(){
        if (instance == null){
            synchronized(this){
                if (instance == null){
                    instance = new Singleton();
                }
            }
        }
        return instance;
    }
}

---

线程池

public ThreadPoolExecutor(
int corePoolSize,//核心线程数
int maximumPoolSize,//最大线程数
long keepAliveTime,//非核心线程闲置的超时时间，超时则回收
TimeUnit unit,//keepAliveTime参数的时间单位
BlockingQueue<Runnable> workQueue,//任务队列
ThreadFactory threadFactory,//线程工厂
RejectedExecutionHandler handler//饱和策略
){
...
}

• FixedThreadPool
  只有核心线程，多余任务置于队列LinkedBlockingQueue中
• CachedThreadPool
  没有核心线程，非核心线程无界，空闲线程等待新任务最长60s，使用SynchronousQueue队列，适合大量的需要立即处理并且耗时较少的任务
• SingleThreadExecutor
  只有一个核心线程，队列LinkedBlockingQueue中的任务按序逐一执行
• ScheduledThreadPool
  可以实现定时与周期性任务的线程池，使用DelayedWorkQueue队列