19.多线程

1.实现多线程

1.1 进程

进程：是正在运行的程序
① 是系统进行资源分配和调用的独立单位
② 每一个进程都有它自己的内存空间和系统资源

1.2 线程

线程：是进程中的单个顺序控制流，是一条执行路径
① 单线程：一个进程如果只有一条执行路径，则称为单线程程序
② 多线程：一个进程如果有多条执行路径，则称为多线程程序

1.3 多线程的实现方式（方式一）

方式1：继承Thread类
① 定义一个类MyThread继承Thread类
② 在MyThread类中重写run()方法
③ 创建MyThread类的对象
④ 启动线程

两个小问题：
① 为什么要重写run()方法?
    因为run()是用来封装被线程执行的代码
② run()方法和start()方法的区别？
    run()：封装线程执行的代码，直接调用，相当于普通方法的调用
    start()：启动线程；然后由JVM调用此线程的run()方法

public class MyThreadDemo {
    public static void main(String[] args) {
        MyThread mt1 = new MyThread();
        MyThread mt2 = new MyThread();
/*
        mt1.run();
        mt2.run();*/
        //void start() 导致此线程开始执行；Java虚拟机调用此线程的run方法
        mt1.start();
        mt2.start();
    }
}

public class MyThread extends Thread {
    @Override
    public void run() {
        for(int i=0;i<100;i++){
            System.out.println(i);
        }
    }
}

1.4 设置和获取线程名称

Thread类中设置和获取线程名称的方法
① void setName(String name)：将此线程的名称更改为等于参数name
② String getName()：返回此线程的名称
③ 通过构造方法也可以设置线程名称

如何获取main()方法所在的线程名称？
    public static Thread currentThread()：返回对当前正在执行的线程对象的引用

public class MyThreadDemo {
    public static void main(String[] args) {
        //第一种改名方法，通过setName()
        /*
        MyThread mt1 = new MyThread();
        MyThread mt2 = new MyThread();
        mt1.setName("高铁");
        mt2.setName("飞机");*/

        //第二种改名方法，通过构造函数
        /*
        public MyThread(){}
        public MyThread(String name){
            super(name);
        }
        */  //使用带参构造方法需要在MyThread中给出构造方法
        MyThread mt1 = new MyThread("高铁");
        MyThread mt2 = new MyThread("飞机");

        //void start() 导致此线程开始执行；Java虚拟机调用此线程的run方法
/*
        mt1.run();
        mt2.run();
*/
        mt1.start();
        mt2.start();

        //第三种改名方法，通过Thread中的currentThread()方法获取当前线程，然后再调用setName、getName
/*        Thread.currentThread().setName("123");
        System.out.println(Thread.currentThread().getName());*/


    }
}

1.5 线程调度

线程有两种调度模型
① 分时调度模型：所有线程轮流使用CPU的使用权，平均分配每个线程占用CPU的时间片
② 抢占式调度模型：优先让优先级高的线程使用CPU，如果线程的优先级相同，那么会随机选择一个，优先级高的线程获取的CPU时间片相对多一些

Java使用的是抢占式调度模型

假如计算机只有一个CPU，那么CPU在某一个时刻只能执行一条指令，线程只有得到CPU时间片，也就是使用权，才可以执行指令。所以说多线程程序的执行是由随机性，因为谁抢到CPU的使用权是不一定的

Thread类中设置和获取线程优先级的方法
① public final int getPriority()：返回此线程的优先级
② public final void setPriority(int newPriority)：更改此线程的优先级

线程默认优先级是5；线程优先级的范围是：1-10
线程优先级高仅仅表示线程获取的CPU时间片的几率高，但是要在次数比较多，或者多次运行的时候才能看到预期的结果

public class ThreadPriorityDemo {
    public static void main(String[] args) {
        ThreadPriority tp1 = new ThreadPriority();
        ThreadPriority tp2 = new ThreadPriority();
        ThreadPriority tp3 = new ThreadPriority();
        tp1.setName("Rarity");
        tp2.setName("Starlight");
        tp3.setName("Twilight");
        //public final void setPriority(int newPriority)：更改此线程的优先级
//        tp1.setPriority(10000);  // IllegalArgumentException非法参数异常，说明优先级参数不在MIN_PRIORITY到MAX_PRIORITY范围内
        //设置正确的优先级
        tp1.setPriority(5);
        tp2.setPriority(10);
        tp3.setPriority(1);
        
        tp1.start();
        tp2.start();
        tp3.start();

    }
}

1.6 线程控制

public class ThreadDaemonDemo {
    public static void main(String[] args) {
        ThreadDaemon td1 = new ThreadDaemon();
        ThreadDaemon td2 = new ThreadDaemon();
        td1.setName("关羽");
        td2.setName("张飞");

        //设置主线程为刘备
        Thread.currentThread().setName("刘备");

        //设置守护线程
        td1.setDaemon(true);
        td2.setDaemon(true);

        td1.start();
        td2.start();

        for(int i=0;i<10;i++){
            System.out.println(Thread.currentThread().getName()+","+i);
        }
    }
}

public class ThreadJoinDemo {
    public static void main(String[] args) {
        ThreadJoin tj1 = new ThreadJoin();
        ThreadJoin tj2 = new ThreadJoin();
        ThreadJoin tj3 = new ThreadJoin();

        tj1.setName("Rarity");
        tj2.setName("Twilight");
        tj3.setName("Starlight");

        tj1.start();
        try {
            tj1.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        tj2.start();
        tj3.start();
    }
}

public class ThreadSleep extends Thread{
    @Override
    public void run() {
        for(int i=0;i<100;i++){
            System.out.println(getName() + "," + i);
            try {
                Thread.sleep(50);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}

1.7 线程的生命周期

1.8 多线程的实现方式（方式二）

方式2：实现Runnable接口
① 定义一个类MyRunnable实现Runnable接口
② 在MyRunnable类中重写run()方法
③ 创建MyRunnable类的对象
④ 创建Thread类的对象，把MyRunnable对象作为构造方法的参数
⑤ 启动线程

public class MyRunnableDemo {
    public static void main(String[] args) {
        //创建MyRunnable类的对象
        RunnableImpl mi = new RunnableImpl();

        //创建Thread类的对象，把MyRunnable对象作为构造方法的参数
        //Thread(Runnable target)
        Thread t1 = new Thread(mi);
        Thread t2 = new Thread(mi);

        //Thread (Runnable target, String name)
        Thread t3 = new Thread(mi,"Rarity");

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

多线程的实现方案由两种
① 继承Thread类
② 实现Runnable接口

相比继承Thread类，实现Runnable接口的好处
① 避免了Java单继承的局限性
② 适合多个相同程序的代码去处理同一个资源的情况，把线程和程序的代码、数据有效分离，较好的体现了面向对象的设计思想

2.线程同步

case：卖票

需求：某电影院目前正在上映国产大片，共有100张票，而它有3个窗口卖票，请设计一个程序模拟该电影院卖票

思路：
① 定义一个类SellTicket实现Runnable接口，里面定义一个成员变量：private int tickets = 100;
② 在SellTicket类中重写run()方法实现卖票，代码步骤如下
    A：判断票数大于0，就卖票，并告知是那个窗口卖的
    B：卖了票之后，总票数要减1
    C：票没有了，也有可能有人来问，所以这里用死循环让卖票的动作一直执行
③ 定义一个测试类SellTicketDemo，里面有main方法，代码步骤如下
    A：创建SellTicket类的对象
    B：创建三个Thread类的对象，把SellTicket对象作为构造方法的参数，并给出对应的窗口名称

public class SellTicket implements Runnable{
    private int tickets = 100;

    @Override
    public void run() {
        while(true){
            if(tickets>0){
                tickets--;
                System.out.println(Thread.currentThread().getName()+"售出一张票，剩余库存：" + tickets + "张");
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
        }
    }
}


public class SellTicketDemo {
    public static void main(String[] args) {
        SellTicket st = new SellTicket();

        Thread wd1 = new Thread(st,"售票口①");
        Thread wd2 = new Thread(st,"售票口②");
        Thread wd3 = new Thread(st,"售票口③");

        wd1.start();
        wd2.start();
        wd3.start();
    }
}

2.1 卖票案例的思考

实际生活中，出票需要时间。
修改卖票程序中卖票的动作：每次出票时间100毫秒，用sleep()方法实现

卖票出现了问题：
① 相同的票出现了多次
② 出现了负数的票

问题原因：
线程执行的随机性导致的

2.2 卖票案例数据安全问题的解决

为什么出现问题？（这也是我们判断多线程程序是否会有数据安全问题的标准）
① 是否是多线程环境
② 是否有共享数据
③ 是否有多条语句操作共享数据

如何解决多线程安全问题呢？

基本思想：让程序没有安全问题的环境

怎么实现呢？

把多条语句操作共享数据的代码给锁起来，让任意时刻只能有一个线程执行即可

2.3 同步代码块

锁多条语句操作共享数据，可以使用同步代码块实现

格式：

synchronized(任意对象){
        多条语句操作共享数据的代码
}

synchronized(任意对象)：就相当于给代码加锁了，任意对象就可以看成是一把锁

同步的好处和弊端
好处：解决了多线程的数据安全问题
弊端：当线程很多时，因为每个线程都会去判断同步上的锁，这是很耗费资源的，无形中会降低程序的运行效率

public class SellTicket implements Runnable {
    private int tickets = 100;

    Object obj = new Object();
    @Override
    public void run() {
        synchronized (obj){
            while(true) {
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                if(tickets > 0){
                    System.out.println(Thread.currentThread().getName() + "售出了第" + tickets + "张票");
                }
            }
        }
    }
}

2.4 同步方法

**同步方法：**就是把synchronized关键字加到方法上

格式：

修饰符synchronized 返回值类型 方法名(方法参数) { }

同步方法的锁对象时什么呢？

== this==

    public void run() {
        while(true){
            if(x%2==0) {
                synchronized (this) {
                    if (tickets > 0) {
                        try {
                            Thread.sleep(50);
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                        System.out.println(Thread.currentThread().getName() + "正在出售第" + tickets + "张票");
                        tickets--;
                    }
                }
            }else{
                sellTicket();
            }
            x++;
        }

    }

    private synchronized void sellTicket() {
        if (tickets > 0) {
            try {
                Thread.sleep(50);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName() + "正在出售第" + tickets + "张票");
            tickets--;
        }

    }

同步静态方法：就是把synchronized关键字加到静态方法上

格式：
修饰符 static synchronized 返回值类型 方法名(方法参数) { }

同步静态方法的锁对象是什么呢？

类名.class

2.5 线程安全的类

StringBuffer
① 线程安全，可变的字符序列
② 从版本JDK 5开始，被StringBuilder替代。通常应该使用StringBuilder类，因为它支持所有相同的操作，但它更快，因为它不执行同步

Vetor
① 从Java 2平台v1.2开始，该类改进了List接口，使其称为Java Collections Framework的成员。与新的集合实现不同，Vector被同步。如果不需要线程安全的实现，建议使用ArrayList替代Vector

Hashtable
① 该类实现了一个哈希表，它将见映射到值。任何非null对象都可以用作键或者值
② 从Java 2平台v1.2开始，该类进行了改进，实现了Map接口，使其称为Java Collections Framework的成员。与新的集合实现不同，Hashtable被同步。如果不需要线程安全的实现，建议使用HashMap替代Hashtable

但是以上几个都不经常使用
一般使用的是Collections里提供的方法
List< String> list = Collections.synchronizedList(new ArrayList());
Map<String, String> map = Collections.synchronizedMap(new HashMap<>());

2.6 Lock锁

虽然我们可以理解同步代码块和同步方法的锁对象问题，但是我们并没有直接看到在哪里加上了锁，在哪里释放了锁，为了更清晰的表达如何加锁和释放锁，JDK5以后提供了一个新的锁对象Lock

Lock实现提供比使用synchronized方法和语句可以获得更广泛的锁定操作Lock中提供了获得锁和释放锁的方法
① void lock():获得锁
② void unlock():释放锁

Lock是接口不能直接实例化，这里采用它的实现类ReentrantLock来实例化ReentrantLock的构造方法

ReentrantLock():创建一个ReentrantLock的实例

public class SellTicket implements Runnable{
    private int tickets = 100;
    private Lock lock = new ReentrantLock();
    @Override
    public void run() {
        while(true){
            try {
                lock.lock();
                if (tickets > 0) {
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println(Thread.currentThread().getName() + "出手了第" + tickets + "张票");
                    tickets--;
                }
            }finally {
                lock.unlock();
            }//加入try...finally是为了防止程序中出错导致无法解锁
        }
    }
}

3.1 生产者消费者模式概述

生产者消费者模式是一个十分经典的多线程协作模式，弄懂生产者消费者问题能够让我们对多线程编程的理解更加深刻
所谓生产者消费者问题，实际上主要是包含了两类线程：
① 一类是生产者线程用于生产数据
② 一类是消费者线程用于消费数据

为了解耦生产者和消费者的关系，通常会采用共享的数据区域，就像是一个仓库
① 生产者生产数据之后直接放置在共享数据区中，并不需要关心消费者的行为
② 消费者只需要从共享数据区中去获取数据，并不需要关心生产者的行为

3.2 生产者消费者案例

生产者消费者案例中包含的类：
① 奶箱类(Box)：定义一个成员变量，表示第x瓶奶，提供存储牛奶和获取牛奶的操作
② 生产者类(Producer)：实现Runnable接口，重写run()方法，调用存储牛奶的操作
③ 消费者类(Customer)：实现Runnable接口，重写run()方法，调用获取牛奶的操作
④ 测试类(BoxDemo)：里面有main方法，main方法中的代码步骤如下
    Ⅰ 创建奶香对象，这是共享数据区域
    Ⅱ 创建生产者对象，把奶箱对象作为构造方法参数传递，因为在这个类中要调用存储牛奶的操作
    Ⅲ 创建消费者对象，把奶箱对象作为构造方法参数传递，因为在这个类中要调用获取牛奶的操作
    Ⅳ 创建2个线程对象，分别把生产者对象和消费者对象作为构造方法参数传递
    Ⅴ 启动线程

public class Box {
    private int milk;
    private boolean state = false;
    //wait notify 方法必须在同步方法中才能使用 不然会报错
    public synchronized void put(int milk){
        //如果有牛奶，等待消费
        if(state){
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        this.milk = milk;
        System.out.println("送奶工将第" + this.milk +"瓶牛奶放入奶箱");
        state = true;
        notifyAll();
    }

    public synchronized void get(){
        if(!state){
            try {
                wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("用户拿到第" + this.milk + "瓶奶");
        state = false;
        notifyAll();
    }

}

public class Producer implements Runnable{
    private Box b;
    public Producer(Box b){
        this.b = b;
    }

    @Override
    public void run() {
        for(int i=1;i<=5;i++){
            b.put(i);
        }
    }
}

public class Customer implements Runnable{
    private Box b;

    public Customer(Box b){
        this.b = b;
    }

    @Override
    public void run() {
        while(true){
            b.get();
        }
    }
}

public class Demo {
    public static void main(String[] args) {
        Box b = new Box();

        Producer p = new Producer(b);
        Customer c = new Customer(b);

        Thread t1 = new Thread(p);
        Thread t2 = new Thread(c);

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