二、多线程基础

一、基本概念：程序、进程、线程

1、程序(program)

程序是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码，静态对象。

2、进程(process)

进程是程序的一次执行过程，或是正在运行的一个程序。
进程是一个动态的过程：有它自身的产生、存在和消亡的过程。—— 即所谓的生命周期
	1. 如：运行中的QQ，运行中的MP3播放器。
	2. 程序是静态的，进程是动态的。
	3. 进程作为资源分配的单位，系统在运行时会为每个进程分配不同的内存区域。

3、线程(thread)

进程可进一步细化为线程，是一个程序内部的一条执行路径。
	1. 若一个进程同一时间并行执行多个线程，就是支持多线程的；
	2. 线程作为调度和执行的单位，每个线程拥有独立的运行栈和程序计数器(pc)，线程切换的开销小；
	3. 一个进程中的多个线程共享相同的内存单元/内存地址空间，即它们从同一堆中分配对象，可以访问相同的
	变量和对象。这就使得线程间通信更简便、高效。但多个线程操作共享的系统资源可能就会带来安全的隐患。

4、进程与线程示意图

5、单核CPU和多核CPU的理解

1. 单核CPU，其实是一种假的多线程，因为在一个时间单元内，也只能执行一个线程的任务。
	例如：虽然有多车道，但是收费站只有一个工作人员在收费，只有收了费才能通过，那么CPU就好比收费
		 人员。如果有某个人不想交钱，那么收费人员可以把他“挂起”（晾着他，等他想通了，准备好了钱，再
		 去收费）。但是因为CPU时间单元特别短，因此感觉不出来。
2. 如果是多核的话，才能更好的发挥多线程的效率。（现在的服务器都是多核的）
3. 一个Java应用程序java.exe，其实至少有三个线程：main()主线程，gc()垃圾回收线程，异常处理线程。当
然如果发生异常，会影响主线程。

6、并行与并发

1. 并行：多个CPU同时执行多个任务。比如：多个人同时做不同的事。
2. 并发：一个CPU(采用时间片)同时执行多个任务。比如：秒杀、多个人做同一件事。

7、使用多线程的优点

背景

	以单核CPU为例，只使用单个线程先后完成多个任务（调用多个方法），肯定比用多个线程来完成用的
时间更短，为何仍需多线程呢？

多线程程序的优点

1. 提高应用程序的响应。对图形化界面更有意义，可增强用户体验。
2. 提高计算机系统CPU的利用率。
3. 改善程序结构。将既长又复杂的进程分为多个线程，独立运行，利于理解和修改

何时需要多线程

1. 程序需要同时执行两个或多个任务；
2. 程序需要实现一些需要等待的任务时，如用户输入、文件读写操作、网络操作、搜索等；
3. 需要一些后台运行的程序时。

二、线程的创建和使用

1、线程的创建和启动

1. Java语言的JVM允许程序运行多个线程，它通过java.lang.Thread类来体现。 
2. Thread类的特性
	1. 每个线程都是通过某个特定Thread对象的run()方法来完成操作的，经常把run()方法的主体称为线程体。
	2. 通过该Thread对象的start()方法来启动这个线程，而非直接调用run()。

2、Thread类介绍

构造器

1. Thread()：创建新的Thread对象；
2. Thread(String threadname)：创建线程并指定线程实例名；
3. Thread(Runnable target)：指定创建线程的目标对象，它实现了Runnable接口中的run方法；
4. Thread(Runnable target, String name)：创建新的Thread对象

3、API中创建线程的两种方式

JDK1.5之前创建新执行线程有两种方法：

1. 继承Thread类的方式。
2. 实现Runnable接口的方式。

方式一：继承Thread类

1. 定义子类继承Thread类;
2. 子类中重写Thread类中的run方法;
3. 创建Thread子类对象，即创建了线程对象;
4. 调用线程对象start方法：启动线程，调用run方法。

方式一：示例代码

package com.lj.thread;
// 方式一：继承Thread类
public class ThreadTest01 extends Thread {

    // 无参构造器
    public ThreadTest01() {
        super();
    }

    @Override
    public void run() {
        for (int i = 0; i < 10; i++) {
            System.out.println("方式一：" + i);
        }
    }

    public static void main(String[] args) {
        // 1. 创建线程
        ThreadTest01 threadTest01 = new ThreadTest01();
        // 2. 启动线程，并调用当前线程的run方法
        threadTest01.start();
    }
}

方式一：注意点

1. 如果自己手动调用run()方法，那么就只是普通方法，没有启动多线程模式；
2. run()方法由JVM调用，什么时候调用，执行的过程控制都有操作系统的CPU调度决定；
3. 想要启动多线程，必须调用start方法；
4. 一个线程对象只能调用一次start()方法启动，如果重复调用了，则将抛出异常“IllegalThreadStateException”。

方式二：实现Runnable接口

1. 定义子类，实现Runnable接口。
2. 子类中重写Runnable接口中的run方法。
3. 通过Thread类含参构造器创建线程对象。
4. 将Runnable接口的子类对象作为实际参数传递给Thread类的构造器中。
5. 调用Thread类的start方法：开启线程，调用Runnable子类接口的run方法。

方式二：示例代码

package com.lj.thread;
// 方式二：实现Runnable接口
public class ThreadTest02 implements Runnable {

    public void run() {
        for (int i = 0; i < 10; i++) {
            System.out.println("方式二：" + i);
        }
    }

    public static void main(String[] args) {
        // 1. 通过Thread类含参构造器创建线程对象
        Thread thread = new Thread(new ThreadTest02());
        // 2. 启动线程
        thread.start();
    }

}

继承方式和实现方式的联系与区别

public class Thread extends Object implements Runnable

区别;
	继承Thread：线程代码存放Thread子类run方法中。
	实现Runnable：线程代码存在接口的子类的run方法。

实现方式的好处:
	避免了单继承的局限性
	多个线程可以共享同一个接口实现类的对象，非常适合多个相同线程来处理同一份资源

4、Thread类的有关方法(1)

1. void start(): 启动线程，并执行对象的run()方法；
2. run(): 线程在被调度时执行的操作；
3. String getName(): 返回线程的名称；
4. void setName(String name):设置该线程名称；
5. static Thread currentThread(): 返回当前线程。在Thread子类中就是this，通常用于主线程和Runnable实现类。

5、Thread类的有关方法(2)

1. static void yield()：线程让步
	a) 暂停当前正在执行的线程，把执行机会让给优先级相同或更高的线程；
	b) 若队列中没有同优先级的线程，忽略此方法。
2. join() ：当某个程序执行流中调用其他线程的join()方法时，调用线程将被阻塞，直到join()方法加入的join线程
执行完为止。
	a) 低优先级的线程也可以获得执行。
3. static void sleep(long millis)：(指定时间:毫秒) 
	a) 令当前活动线程在指定时间段内放弃对CPU控制,使其他线程有机会被执行,时间到后重排队；
	b) 抛出InterruptedException异常。
4. stop(): 强制线程生命期结束，不推荐使用；
5. boolean isAlive()：返回boolean，判断线程是否还活着

6、Thread类的有关方法的示例代码

package com.lj.thread;
public class ThreadTest02 implements Runnable {
    public void run() {
        for (int i = 0; i < 2; i++) {
            System.out.println(Thread.currentThread().getName() + " --> " + i);
        }
    }

    public static void main(String[] args) {
        // 线程1
        Thread thread1 = new Thread(new ThreadTest02());
        // 1. 获取线程名称
        System.out.println("线程名字：" + thread1.getName());  // 线程名字：Thread-0
        // 2. 设置线程名称
        thread1.setName("Thread-01");
        // 3. 返回当前线程名称
        System.out.println("当前线程名称：" + thread1.currentThread());  // 当前线程名称：Thread[main,5,main]
        thread1.start();
        // 线程2
        Thread thread2 = new Thread(new ThreadTest02(), "Thread-02");
        // 4. thread1线程让步
        thread1.yield();
        try {
            // 5. join: 当某个程序执行流中调用其他线程的join()方法时，调用线程将被阻塞，
            //          直到join()方法加入的join线程执行完为止。
            thread1.join();
            // 6. 休眠
            thread1.sleep(3000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        thread2.start();
        // 7. isAlive
        System.out.println("thread1 is alive:" + thread1.isAlive());
    }
}

7、线程的调度

调度策略:

1. 时间片

2. 抢占式：高优先级的线程抢占CPU

Java的调度方法:

1. 同优先级线程组成先进先出队列（先到先服务），使用时间片策略；
2. 对高优先级，使用优先调度的抢占式策略。

8、线程的优先级

线程的优先级等级

MAX_PRIORITY：10 
MIN _PRIORITY：1 
NORM_PRIORITY：5 

涉及的方法

getPriority() ：返回线程优先值
setPriority(int newPriority) ：改变线程的优先级

说明

1. 线程创建时继承父线程的优先级；
2. 低优先级只是获得调度的概率低，并非一定是在高优先级线程之后才被调用。

9、线程的分类

Java中的线程分为两类：一种是守护线程，一种是用户线程

1. 它们在几乎每个方面都是相同的，唯一的区别是判断JVM何时离开。
2. 守护线程是用来服务用户线程的，通过在start()方法前调用thread.setDaemon(true)可以把一个用户线程变
成一个守护线程。
3. Java垃圾回收就是一个典型的守护线程。
4. 若JVM中都是守护线程，当前JVM将退出。

三、线程的生命周期

1、JDK中用Thread.State类定义了线程的几种状态

	要想实现多线程，必须在主线程中创建新的线程对象。Java语言使用Thread类及其子类的对象来表示线程，
在它的一个完整的生命周期中通常要经历如下的五种状态：
	1. 新建： 当一个Thread类或其子类的对象被声明并创建时，新生的线程对象处于新建状态；
	2. 就绪：处于新建状态的线程被start()后，将进入线程队列等待CPU时间片，此时它已具备了运行的条件，
	就只是没分配到CPU资源；
	3. 运行：当就绪的线程被调度并获得CPU资源时,便进入运行状态， run()方法定义了线程的操作和功能；
	4. 阻塞：在某种特殊情况下，被人为挂起或执行输入输出操作时，让出 CPU 并临时中止自己的执行，进入
	阻塞状态；
	5. 死亡：线程完成了它的全部工作或线程被提前强制性地中止或出现异常导致结束。

2、生命周期示意图

四、线程的同步

1、线程示例的应用

背景

模拟火车站售票程序，开启三个窗口售票。

示例代码：

package com.lj.thread;
public class Ticket implements Runnable {

    private int tickets = 20;

    public void run() {
        while (true) {
            if (tickets > 0) {
                System.out.println(Thread.currentThread().getName() + " 售票号：" + tickets);
                tickets --;
            } else {
                break;
            }
        }
    }

    public static void main(String[] args) {
        Thread t1 = new Thread(new Ticket(), "Thread-t1");
        Thread t2 = new Thread(new Ticket(), "Thread-t2");
        Thread t3 = new Thread(new Ticket(), "Thread-t3");
        // 启动
        t1.start();
        t2.start();
        t3.start();
    }
}

2、上述代码有问题

1. 多线程出现了安全问题；
2. 问题的原因：
		当多条语句在操作同一个线程共享数据时，一个线程对多条语句只执行了一部分，还没有执行完，另一个
	线程参与进来执行。导致共享数据的错误。
3. 解决办法：
		对多条操作共享数据的语句，只能让一个线程都执行完，在执行过程中，其他线程不可以参与执行。

3、Synchronized的使用方法

Java对于多线程的安全问题提供了专业的解决方式：同步机制

1. 同步代码块：
	synchronized (对象){
		// 需要被同步的代码；
	}

2. synchronized还可以放在方法声明中，表示整个方法为同步方法。
	例如：
	public synchronized void show (String name){ 
		….
	}

4、同步机制中的锁

同步锁机制： 同步机制中的锁

	在《Thinking in Java》中，是这么说的：对于并发工作，你需要某种方式来防止两个任务访问相同的资源
（其实就是共享资源竞争）。 防止这种冲突的方法就是当资源被一个任务使用时，在其上加锁。第一个访问
某项资源的任务必须锁定这项资源，使其他任务在其被解锁之前，就无法访问它了，而在其被解锁之时，另
一个任务就可以锁定并使用它了。

synchronized的锁是什么？

1. 任意对象都可以作为同步锁。所有对象都自动含有单一的锁（监视器）；
2. 同步方法的锁：静态方法（类名.class）、非静态方法（this）；
3. 同步代码块：自己指定，很多时候也是指定为this或类名.class；

注意：

1. 必须确保使用同一个资源的多个线程共用一把锁，这个非常重要，否则就无法保证共享资源的安全；
2. 一个线程类中的所有静态方法共用同一把锁（类名.class），所有非静态方法共用同一把锁（this），
同步代码块（指定需谨慎）。

5、同步的范围

1、如何找问题，即代码是否存在线程安全？（非常重要） 
	（1）明确哪些代码是多线程运行的代码。
	（2）明确多个线程是否有共享数据。
	（3）明确多线程运行代码中是否有多条语句操作共享数据。

2、如何解决呢？（非常重要）
		对多条操作共享数据的语句，只能让一个线程都执行完，在执行过程中，其他线程不可以参与执行。即所有
	操作共享数据的这些语句都要放在同步范围中

3、切记： 
	范围太小：没锁住所有有安全问题的代码
	范围太大：没发挥多线程的功能。

6、释放锁的操作

1. 当前线程的同步方法、同步代码块执行结束。
2. 当前线程在同步代码块、同步方法中遇到break、return终止了该代码块、该方法的继续执行。
3. 当前线程在同步代码块、同步方法中出现了未处理的Error或Exception，导致异常结束。
4. 当前线程在同步代码块、同步方法中执行了线程对象的wait()方法，当前线程暂停，并释放锁。

7、不会释放锁的操作

1. 线程执行同步代码块或同步方法时，程序调用Thread.sleep()、Thread.yield()方法暂停当前线程的执行。
2. 线程执行同步代码块时，其他线程调用了该线程的suspend()方法将该线程挂起，该线程不会释放锁（同步监视
器）。应尽量避免使用suspend()和resume()来控制线程。

8、单例设计模式之懒汉式(线程安全)

package com.lj.thread;
public class SingleTon {
    private static SingleTon singleTon = null;

    public SingleTon() {}

    public static SingleTon getInstance() {
        if (singleTon == null) {
            synchronized (SingleTon.class) {
                if (singleTon == null) {
                    singleTon = new SingleTon();
                }
            }
        }
        return singleTon;
    }

    public static void main(String[] args) {
        SingleTon s1 = SingleTon.getInstance();
        SingleTon s2 = SingleTon.getInstance();
        System.out.println("res:" + (s1 == s2));   // res:true
    }
}

9、线程的死锁问题

死锁

1. 不同的线程分别占用对方需要的同步资源不放弃，都在等待对方放弃自己需要的同步资源，就形成了线程的死锁。
2. 出现死锁后，不会出现异常，不会出现提示，只是所有的线程都处于阻塞状态，无法继续。

解决方法

1. 专门的算法、原则；
2. 尽量减少同步资源的定义；
3. 尽量避免嵌套同步。

死锁示例代码

package com.lj.thread;
public class DeadLockTest {
    private static int i = 0;
    public static void main(String[] args) {
        final StringBuffer buffer01 = new StringBuffer();
        final StringBuffer buffer02 = new StringBuffer();
        final Thread t1 = new Thread("Thread01") {
            @Override
            public void run() {

                while (i < 20) {
                    synchronized (buffer01) {
                        buffer02.append("A2");
                        synchronized (buffer02) {
                            buffer01.append("A1");
                            System.out.println(Thread.currentThread().getName() + " buffer01:" + buffer01);
                            System.out.println(Thread.currentThread().getName() + " buffer02:" + buffer02);
                        }
                    }
                    i++;
                }
            }
        };
        final Thread t2 = new Thread("Thread02") {
            @Override
            public void run() {
                while (i < 20) {
                    synchronized (buffer02) {
                        buffer01.append("B1");
                        synchronized (buffer01) {
                            buffer02.append("B2");
                            System.out.println(Thread.currentThread().getName() + " buffer01:" + buffer01);
                            System.out.println(Thread.currentThread().getName() + " buffer02:" + buffer02);
                        }
                    }
                    i++;
                }
            }
        };
        t2.start();
        t1.start();
    }
}

10、Lock(锁)

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

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

示例代码：

package com.lj.thread;

import java.util.concurrent.locks.ReentrantLock;

public class ThreadTest05 implements Runnable {
    private  static int ticket = 20;
    private final ReentrantLock lock = new ReentrantLock();
    public void run() {
        while (true) {
            try {
                lock.lock();
                if (ticket > 0) {
                    try {
                        Thread.sleep(10);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println(Thread.currentThread().getName() + " 售票号：" + ticket);
                    ticket--;
                } else {
                    break;
                }
            } finally {
                lock.unlock();
            }
        }
    }

    public static void main(String[] args) {

        ThreadTest05 t = new ThreadTest05();
        Thread t1 = new Thread(t, "Thread-01");
        Thread t2 = new Thread(t, "Thread-02");

        t1.start();
        t2.start();

    }
}

11、synchronized 与 Lock 的对比

1. Lock是显式锁（手动开启和关闭锁，别忘记关闭锁），synchronized是隐式锁，出了作用域自动释放；
2. Lock只有代码块锁，synchronized有代码块锁和方法锁；
3. 使用Lock锁，JVM将花费较少的时间来调度线程，性能更好。并且具有更好的扩展性（提供更多的子类）。

优先使用顺序：

Lock --> 同步代码块（已经进入了方法体，分配了相应资源） --> 同步方法（在方法体之外）

五、线程的通信

1、应用

使用两个线程打印 1-100。线程1, 线程2 交替打印

示例代码

package com.lj.thread;
public class Communication implements Runnable {
    private static int i = 1;
    public void run() {
        while (true) {
            synchronized (this) {
                notify();
                if (i <= 50) {
                    System.out.println(Thread.currentThread().getName() + ":" + i);
                    i++;
                } else {
                    break;
                }
            }
        }
    }

    public static void main(String[] args) {
        Thread t1 = new Thread(new Communication(), "Thread-01");
        Thread t2 = new Thread(new Communication(), "Thread-02");

        t1.start();
        t2.start();
    }
}

2、概述说明

1. wait() 与 notify() 和 notifyAll()
	wait()：令当前线程挂起并放弃CPU、同步资源并等待，使别的线程可访问并修改共享资源，而当前线程排队
			等候其他线程调用notify()或notifyAll()方法唤醒，唤醒后等待重新获得对监视器的所有权后才能继续执行。
	notify()：唤醒正在排队等待同步资源的线程中优先级最高者结束等待。
	notifyAll ()：唤醒正在排队等待资源的所有线程结束等待。
2. 这三个方法只有在synchronized方法或synchronized代码块中才能使用，否则会报java.lang.IllegalMonitorStateException异常。
3. 因为这三个方法必须有锁对象调用，而任意对象都可以作为synchronized的同步锁，因此这三个方法只能
在Object类中声明。

3、wait() 方法

1. 在当前线程中调用方法： 对象名.wait()；
2. 使当前线程进入等待（某对象）状态 ，直到另一线程对该对象发出 notify (或notifyAll) 为止；
3. 调用方法的必要条件：当前线程必须具有对该对象的监控权（加锁）；
4. 调用此方法后，当前线程将释放对象监控权 ，然后进入等待；
5. 在当前线程被notify后，要重新获得监控权，然后从断点处继续代码的执行。

4、notify()/notifyAll()

1. 在当前线程中调用方法： 对象名.notify()；
2. 功能：唤醒等待该对象监控权的一个/所有线程；
3. 调用方法的必要条件：当前线程必须具有对该对象的监控权（加锁）。

6、JDK5.0新增线程创建方式

1、新增方式一：实现Callable接口

与使用Runnable相比， Callable功能更强大些

1. 相比run()方法，可以有返回值；
2. 方法可以抛出异常；
3. 支持泛型的返回值；
4. 需要借助FutureTask类，比如获取返回结果。

Future接口

1. 可以对具体Runnable、Callable任务的执行结果进行取消、查询是否完成、获取结果等；
2. FutrueTask是Futrue接口的唯一的实现类；
3. FutureTask 同时实现了Runnable, Future接口。它既可以作为；Runnable被线程执行，又可以作为Future得
到Callable的返回值。

示例代码：

package com.lj.thread;

import java.util.concurrent.Callable;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.FutureTask;

public class ThreadTest03 implements Callable<Integer> {
    public Integer call() throws Exception {
        for (int i = 0; i < 2; i++) {
            System.out.println(Thread.currentThread().getName() + " --> " + i);
        }
        return 10;
    }

    public static void main(String[] args) {
        ThreadTest03 threadTest03 = new ThreadTest03();
        FutureTask<Integer> futureTask = new FutureTask<Integer>(threadTest03);
        new Thread(futureTask, "Thread-03").start();
        try {
            Integer value = futureTask.get();
            System.out.println("value:" + value);  // 10
        } catch (InterruptedException e) {
            e.printStackTrace();
        } catch (ExecutionException e) {
            e.printStackTrace();
        }
    }
}

2、新增方式二：使用线程池

2.1 背景：

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

2.2 思路：

提前创建好多个线程，放入线程池中，使用时直接获取，使用完放回池中。可以避免频繁创建销毁、实现重复利用。
类似生活中的公共交通工具。

2.3 好处：

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

3、线程池相关API

1. JDK 5.0起提供了线程池相关API：ExecutorService 和 Executors；
2. ExecutorService：真正的线程池接口。常见子类ThreadPoolExecutor
	a): void execute(Runnable command) ：执行任务/命令，没有返回值，一般用来执行Runnable
	b): <T> Future<T> submit(Callable<T> task)：执行任务，有返回值，一般又来执行Callable
	c): void shutdown() ：关闭连接池
3. Executors：工具类、线程池的工厂类，用于创建并返回不同类型的线程池
	a): Executors.newCachedThreadPool()：创建一个可根据需要创建新线程的线程池
	b): Executors.newFixedThreadPool(n); 创建一个可重用固定线程数的线程池
	c): Executors.newSingleThreadExecutor() ：创建一个只有一个线程的线程池
	d): Executors.newScheduledThreadPool(n)：创建一个线程池，它可安排在给定延迟后运行命令或者定期地执行。

示例代码：

package com.lj.thread;

import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;

public class ThreadTest04 implements Runnable {
    public void run() {
        for (int i = 0; i < 2; i++) {
            System.out.println(Thread.currentThread().getName() + " --> " + i);
        }
    }

    public static void main(String[] args) {
        // 1.调用Executors的newFixedThreadPool(),返回指定线程数量的ExecutorService
        ExecutorService pool = Executors.newFixedThreadPool(10);
        // 2.将Runnable实现类的对象作为形参传递给ExecutorService的submit()方法中，开启线程
        // 并执行相关的run()
        ThreadTest04 threadTest04 = new ThreadTest04();
        pool.execute(threadTest04);
        pool.execute(threadTest04);
        pool.execute(threadTest04);
        // 3.结束线程的使用
        pool.shutdown();
    }
}

对以前的知识回顾，加深基础知识！
学习来自：北京尚硅谷宋红康老师—Java核心基础2019年版
每天进步一点点，也许某一天你也会变得那么渺小！！！