多线程

一、Process与Thread

• 程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念
• 进程则是执行程序的一次执行过程，是一个动态的概念。是系统资源分配的单位
• 通常在一个进程中可以包含若干个线程，当然一个线程中至少有一个线程，不然进程没有存在的意义。线程是CPU调度和执行的单位

注意： 很多多线程是模拟出来的，真正的多线程是指有多个CPU，即多核，比如服务器。如果是模拟出来的多线程，即在一个CPU的情况下，在同一个时间点，CPU只能执行一个代码，因为切换的很快，所以就有同时执行的错觉。

二、线程核心

• 在程序运行时，即使没有自己创建的线程，后台也会有多个线程，如主线程、gc线程
• main() 称之为主线程，为系统的入口，用于执行整个程序
• 在一个进程中，如果开辟了多个线程，线程的运行由调度器安排调度，调度器是与操作系统密切相关的，先后顺序是不能人为干预的
• 对于同一份资源操作时，会存在资源抢夺的问题，需要加入并发控制
• 线程会带来额外的开销，如cpu调度时间，并发控制开销
• 每个线程在自己的工作内存交互，内存控制不当会造成数据不一致

三、线程创建方式

1. 继承Thread类
2. 实现Runnable接口
3. 实现Callable接口

1. 继承Thread类

创建线程方式一：

• 自定义线程类继承Thread类
• 重写run() 方法，编写线程执行体
• 创建线程对象，调用 start() 方法启动线程

线程不一定立即执行，CPU安排调度

注意：

• 子类继承Thread类具有多线程能力
• 启动线程 ： 子类对象.start()
• 不建议使用：避免OOP单继承局限性

2. 实现Runnable接口

创建线程的方式二：

• 实现接口Runnable具有多线程能力
• 启动线程：传入目标对象+Thread对象.start()
• 推荐使用：避免单继承局限性，灵活方便，方便同一对象被多个线程使用

3. 实现Callable接口

1. 实现Callable接口，必须需要设置返回值类型
2. 重写call方法，需要抛出异常
3. 创建目标对象
4. 创建执行服务：ExecutorService ser = Executors.newFixedThreadPool(1);
5. 提交执行：Future result = ser.submit;
6. 获得结果：T r = result.get();
7. 关闭服务：ser.shutdownNow();

四、静态代理

• 真实对象和代理对象都要实现同一个接口
• 代理对象要代理真实角色

new Thread(new Runnable() {
    @Override
    public void run() {
    }
}).start();

• Thread是一个代理对象，代理真实对象Runnable

好处
1. 代理对象可以做很多真实对象做不了的事情
2. 真实对象专注做自己的事情

五、Lamda表达式

对于接口实现类的初始化，从上往下逐渐简化

1. 函数式接口
2. 实现类
3. 静态内部类
4. 局部内部类
5. 匿名内部类
6. Lamda表达式

• Lamda表达式简化匿名内部类定义过多
• 简洁代码
• 去掉无意义代码，留下核心逻辑
• 属于函数式编程概念

使用规范

• 既然是从匿名内部类简化而来，那么就肯定先要满足匿名内部类的需要才可以考虑使用
• 接口必须是：函数式接口，只有是函数式接口才可以使用Lamda表达式来创建该接口的对象
• 函数式接口：只包含唯一一个抽象方法（一般返回值void）。（例如Runnable接口）

语法
(params) -> expression [表达式]
(params) -> statement [语句]
(params) -> { statements }

new Thread ( () -> System.out.println("===多线程学习===")).start();

总结：

• Lamda表达式只能有一行代码的情况下才能简化成为一行，如果有多行，那么就用代码块包裹
• 前提接口是函数式接口
• 多个参数也可以去掉参数类型，要去掉就都全去掉，必须加上括号
• 可能一般来说重载的方法是没有返回值的，使用void

六、线程状态

1. 创建状态

• 线程对象一旦**新建（new）**就进入到了新生状态。

Thread t = new Thread()

2. 就绪状态

• 当调用start() 方法，线程立即进入就绪状态，但不意味着，立即调度执行。

3. 运行状态

• 进行运行状态（被cpu调度），线程才真正执行线程体的代码块（获得cpu资源）。当cpu调度其他线程就进入就绪状态，释放资源。

4. 阻塞状态

• 当调用sleep，wait 或者同步锁定时，线程进入阻塞状态，就是代码不往下执行，阻塞事件解除后，重新进入就绪状态，等待cpu调度执行。

5. 死亡状态

• 线程中断或者结束，一旦进入死亡状态，就不能再次启动。
• 等待用户输入线程休眠等、线程自然执行完毕、外部干涉终止线程。

线程方法

方法	说明
setPriority(int new Priority)	更新线程的优先级
static void sleep(long millis)	在指定的毫秒数内让当前正在执行的线程休眠
void join()	等待该线程终止
static void yield()	暂停当前正在执行的线程对象，并执行其他线程
void interrupt()	中断线程，别用这个方式
boolean isAlive()	测试线程是否处于活动状态

线程状态改变

1. 线程停止

• 不建议使用JDK提供的stop()、destroy()方法【已废弃】
• 推荐线程自己停止下来
• 建议使用一个标志位进行终止变量。当flag=false，则终止线程运行

public class TestStop implements Runnable {
    //1.线程中定义线程体使用的标识
    private boolean flag = true;
    @Override
    public void run() {
        //2.线程体使用该标识
        while() {
            System.out.println("runThread");
        }
    }

    //3.对外提供方法改变标识
    public void stop() {
        this.flag = false; 
    }
}

测试stop	说明
1.建议线程正常停止	利用次数，不建议死循环
2.建议使用标志位	设置一个标志位
3.不要使用stop或者destroy等	过时、JDK不建议的方法

2. 线程休眠_sleep

• sleep（时间）指定当前线程阻塞的毫秒数
• sleep存在异常：InterruptedException
• sleep时间达到后线程进入就绪状态
• sleep可以模拟网络延时，倒计时
• 每一个对象都有一个锁，sleep不会释放锁
• 放大问题的发生性

3. 线程礼让_yield

• 礼让线程，让当前正在执行的线程暂停，但不阻塞
• 将线程从运行状态转化为就绪状态
• 让cpu重新调度，礼让不一定成功！看cpu心情

4. 线程强制执行_join

• Join合并线程，待此线程执行完成后，再执行其他线程，其他线程阻塞
  （想象为插队）

线程状态观测

Thread.State
线程状态，线程可以处于以下状态之一：

• NEW
  尚未启动的线程处于此状态
• RUNNABLE
  在Java虚拟机中执行的线程处于此状态
• BLOCKED
  被阻塞等待监视器锁定的线程处于此状态
• WAITING
  正在等待另一个线程执行特定动作的线程处于此状态
• TIMED_WAITING
  正在等待另一个线程执行动作达到指定等待时间的线程处于此状态
• TERMINATED
  已退出的线程处于此状态

一个线程可以在给定时间点处于一个状态。这些状态是不反映任何操作系统线程状态的虚拟机状态

七、线程优先级

• Java提供一个线程调度器来监控程序中启动后进入就绪状态的所有线程，线程调度器按照优先级决定应该调用哪个线程来执行（可能是JVM层面的优先级吧，主要看cpu调度）
• 线程的优先级用数字表示，范围从1~10

枚举变量
Thread.MIN_PRIORITY=1
Thread.MAX_PRIORITY=10
Thread.NORM_PRIORITY=5

使用以下方法改变或获取优先级

优先级的设置一般在 start() 调用前

方法	作用
getPriority()	获得优先级
setPriority()	设置优先级

注意： 优先级低只是意味着调度的概率低，并不是优先级低就不会被调用了，这都是看CPU调度

八、 守护线程

• 线程分为用户线程和守护线程
• 虚拟机必须确保用户线程执行完毕
• 虚拟机不用等待守护线程执行完毕
• 如、后台记录操作日志，监控内存，垃圾回收等待

九、线程同步机制

并发

• 同一个对象被多个线程同时操作

需求来源

• 处理多线程问题时，如果多个线程访问同一个对象，并且某些线程还想修改这个对象，则需要线程同步

对象等待池

• 线程同步是一种等待机制，多个需要同时访问此对象的线程进入这个对象的等待池 形成队列，等待前面线程使用完毕，下一个线程再使用

线程同步（队列和锁）

• 由于同一进程的多个线程共享同一块存储空间，在带来方便的同时，也带来了访问冲突问题，为了保证数据在方法中被访问时的正确性，在访问时加入锁机制synchronized ，当一个线程获得对象的排他锁，独占资源，其他线程必须等待，使用后释放锁即可

存在问题
一个线程持有锁会导致其他所有需要此锁的线程挂起
在多线程竞争下，加锁，释放锁会导致比较多的上下文切换 和 调度延时，引起性能问题
如果一个优先级高的线程等待一个优先级低的线程释放锁，会导致优先级倒置，引起性能问题

十、同步方法及同步块

由于可以通过 private 关键字来保证数据对象只能被方法访问，所以我们只需要针对方法提出一套机制，这套机制就是 synchronized 关键字，它包括两种用法：

• synchronized 方法
• synchronized 块

同步方法

• synchronized 方法控制对 “对象” 的访问，每个对象对应一把锁，每个synchronized 方法都必须获得调用该方法的对象的锁才能执行，否则线程会阻塞，方法一旦执行，就独占该锁，直到该方法返回才释放锁，后面被阻塞的线程才能获得这个锁，继续执行
• 缺陷： 若将一个大的方法声明为 synchronized 将会影响效率
• 方法里面需要修改的内容才需要锁，锁的太多，浪费资源

同步块

• 同步块： synchronized(Obj) {}
• Obj称之为 同步监视器
  （1）Obj可以是任何对象，但是推荐使用共享资源作为同步监听器
  （2）同步方法中无需指定同步监视器，因为同步方法的同步监听器就是this，就是这个对象本身，或者是class【反射】
• 同步监听器的执行过程
  （1）第一个线程访问，锁定同步监视器，并执行其中代码
  （2）第二个线程访问，发现同步监视器被锁定，无法访问
  （3）第一个线程访问完毕，解锁同步监视器
  （4）第二个线程访问，发现同步监视器没有锁，然后锁定并访问

十一、死锁

面试官：你解释一下死锁， 我：你先发offer，我再解释 面试官：你先解释，我再发offer

定义：

• 多个线程各自占有一些共享资源，并且互相等待其他线程占有的资源才能运行，而导致两个或者多个线程都在等待对方释放资源，都停止执行的情形，某一个同步块同时拥有两个以上对象的锁时，就可能会发生“死锁”问题。

产生死锁的四个必要条件

1. 互斥条件：一个资源每次只能被一个进程使用
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放
3. 不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺
4. 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系

避免死锁

• 只要将任意一个或者多个条件去除就可以避免死锁的发生

十二、Lock锁

• 从JDK5.0开始，Java提供更强大的线程同步机制——通过显式定义同步锁对象来实现同步，同步锁使用Lock对象充当
• java.util.concurrent.locks.Lock接口是控制多个线程对共享资源进行访问的工具。
  锁提供了对共享资源的独占访问，每次只能有一个线程对Lock对象加锁，线程开始访问共享资源之前应先获得Lock对象
• ReentrantLock类实现了Lock，它拥有与synchronized 相同的并发性和内存语义，在实现线程安全的控制中，比较常用的是ReentrantLock，可以显式加锁、释放锁

class A {
    private final ReentrantLock lock = new ReentrantLock();
    public void method() {
        lock.lock();
         try{
            //保证线程安全的代码
        }
        finally{
            lock.unlock();
            //如果同步代码有异常，要将unlock()写入finally语句块
        }
    }
}

synchronized与Lock的对比

• Lock是显式锁（手动开启和关闭锁，切记要记得关闭锁）；synchronized是显式锁，出了作用域自动释放
• Lock只有代码块锁，synchronized有代码块锁和方法锁
• 使用Lock锁，JVM将花费较少的时间来调度线程，性能更好。并且具有更好的扩展性（提供更多的子类）
• 优先使用顺序：
  Lock > 同步代码块（已经进入了方法体，分配了相应资源） > 同步方法（在方法体之外）

十三、线程协作

生产消费者模式

应用场景：生产者和消费者问题

• 假设仓库中只能存放一件产品，生产者将生产出来的产品放到仓库，消费者将仓库中产品取走消费
• 如果仓库中没有产品，则生产者将产品放入仓库，否则停止生产并等待，直到仓库中的产品被消费者取走为止
• 如果仓库中放有产品，则消费者可以将产品取走消费，否则停止消费并等待，直到仓库中再次放入产品为止

分析

这是一个线程同步问题。生产者和消费者共享同一个资源，并且生产者和消费者之间相互依赖，互为条件

• 对于生产者，没有生产产品之前，要通知消费者等待，而生产了产品之后，又需要马上通知消费者消费
• 对于消费者，在消费之后，要通知生产者已经结束消费，需要生产新的产品以供消费
• 在生产消费者问题中，仅有synchronized是不够的
  （1）synchronized 可阻止并发更新同一个共享资源，实现同步
  （2）synchronized 不能用来实现不同线程之间的消息传递（通信）

对象都有锁

• Java提供了几个方法解决线程之间的通行问题
  均是Object方法，都只能在同步方法或者同步代码块中使用，否者会抛出异常IlleagalMonitorStateException

方法名	作用
wait()	表示线程一直等待，直到其他线程通知，与sleep不同，会释放锁
wait(long timeout)	指定等待的毫秒数
notify()	唤醒一个处于等待状态的线程
notifyAll()	唤醒同一个对象上所有调用wait() 方法的线程，优先级别高的线程优先调度

解决方法一：管程法（利用缓存区）

• 生产者：负责生产数据的模块（可能是方法，对象，线程，进程）
• 消费者：负责处理数据的模板（可能是方法，对象，线程，进程）
• 缓冲区：消费者不能直接使用生产者的数据，他们之间有个“缓冲区”
  生产者将生产好的数据放入缓冲区，消费者从缓冲区拿出数据

解决方法二：信号灯法（标志位）

十四、线程池

背景

• 经常创建和销毁、使用量特别大的资源，比如并发情况下的线程，对性能影响很大

思路

• 提前创建好多个线程，放入线程池中，使用时直接获取，使用完放回池中
  可以避免频繁创建销毁、实现重复利用。

好处

• 提高响应速度（减少了创建新线程的时间）
• 降低资源消耗（重复利用线程池中的线程，不需要每次都创建）
• 便于线程管理
• 单词
  （1）corePoolSize：核心池的大小
  （2）maximumPoolSize：最大线程数
  （3）keepAliveTime：线程没有任务时最多保持多长时间后终止

使用

• JDK5.0 起提供了线程池相关API：ExecutorService 和 Executor
• ExecutorService：真正的线程池接口。常见子类ThreadPoolExecutor
  （1）void execute (Runnable command)：执行任务、命令，没有返回值，一般用来执行Runnable
  （2） Future submit(Callable task):执行任务，有返回值，一般用来执行Callable
  （3）void shutdown()：关闭连接池
• Executors：工具类、线程池的工厂类，用于创建并返回不同的类型的连接池