Java学习笔记之多线程生产者消费者

Jetpropelledsnake21

发布于 2022-03-07 16:56:53

5550

发布于 2022-03-07 16:56:53

文章被收录于专栏：JetpropelledSnakeJetpropelledSnake

0x00 概述

本文涉及Java知识点有多线程，生产者，消费者。

0x01 实现多线程

1.1 进程和线程

进程：是正在运行的程序

　　　　是系统进行资源分配和调用的独立单位

　　　　每一个进程都有它自己的内存空间和系统资源

线程：是进程中的单个顺序控制流，是一条执行路径

　　　　单线程：一个进程如果只有一条执行路径，则称为单线程程序

　　　　多线程：一个进程如果有多条执行路径，则称为多线程程序

1.2 实现多线程方式一：继承Thread类

方法介绍

实现步骤：

　　　　定义一个类MyThread继承Thread类

　　　　在MyThread类中重写run()方法

　　　　创建MyThread类的对象

　　　　启动线程

实例

package MyThreadDemo;

public class MyThreadDemo {
    public static void main(String[] args) {
        MyThread t1 = new MyThread();
        MyThread t2 = new MyThread();

        // t1.run();
        // t2.run();

        // void start() 导致此线程开始执行，Java虚拟机调用此线程的run方法
        t1.start();
        t2.start();
    }
}

两个小问题

　　为什么要重写run()方法?

　　　　因为run()是用来封装被线程执行的代码

　　run()方法和start()方法的区别

　　　　run()：封装线程执行的代码，直接调用，相当于普通方法的调用

　　　　start()：启动线程，然后由JVM调用此线程的run方法

1.3 设置和获取线程名称

方法介绍

示例

package MyThreadDemo2;

public class MyThreadDemo2 {
    public static void main(String[] args) {
        MyThread my1 = new MyThread();
        MyThread my2 = new MyThread();

        // void setName(String name): 将此线程的名称更改为指定的name
        my1.setName("高铁");
        my1.setName("飞机");

        my1.start();
        my2.start();

        // Thread(String name)
        Thread my3 = new MyThread("汽车");
        Thread my4 = new MyThread("自行车");

        my3.start();
        my4.start();

        // static Thread currentThread() 返回对当前正在执行的线程对象的引用
        System.out.println(Thread.currentThread().getName());
        
    }
}

1.4 线程优先级

线程调度

　　　　两种调度方式

　　　　　　分时调度模型：

　　　　　　　　所有线程轮流使用CPU的使用权，平均分配每个线程占用CPU的时间片

　　　　　　抢占式调度模型：

　　　　　　　　优先让优先级高的线程使用CPU，如果线程的优先级相同，那么会随机选择一个，优先级高的线程获取的CPU时间片相对多一些

Java使用的是抢占调度模型
随机性

　　　　假如计算机只有一个CPU，那么CPU在某一个时刻只能执行一条指令，线程只有得到CPU时间片，也就是使用权，才可以执行指令，

　　　　所以说多线程程序的执行是有随机性，因为谁抢到CPU的使用权是不一定的

优先级相关方法

示例

package ThreadPriorityDemo1;

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

package ThreadPriorityDemo1;

public class ThreadPriorityDemo1 {
    public static void main(String[] args) {
        ThreadPriority tp1 = new ThreadPriority();
        ThreadPriority tp2 = new ThreadPriority();
        ThreadPriority tp3 = new ThreadPriority();

        tp1.setName("自行车");
        tp1.setName("汽车");
        tp1.setName("火车");

        // public final int getPriority()：返回此线程的优先级
        System.out.println(tp1.getPriority());  // 5
        System.out.println(tp2.getPriority());  // 5
        System.out.println(tp3.getPriority());  // 5

        // public final void setPriority(int new Priority): 更改此线程的优先级
        // tp1.setPriority(1000);
        System.out.println(Thread.MAX_PRIORITY);
        System.out.println(Thread.MIN_PRIORITY);
        System.out.println(Thread.NORM_PRIORITY);

        // 设置正确的优先级
        tp1.setPriority(5);
        tp1.setPriority(10);
        tp1.setPriority(1);

        tp1.start();
        tp2.start();
        tp3.start();

    }
}

1.5 线程控制

相关方法

sleep示例

package ThreadSleepDemo;

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

package ThreadSleepDemo;

public class ThreadSleepDemo {
    public static void main(String[] args) {
        ThreadSleep ts1 = new ThreadSleep();
        ThreadSleep ts2 = new ThreadSleep();
        ThreadSleep ts3 = new ThreadSleep();

        ts1.setName("曹操");
        ts1.setName("刘备");
        ts1.setName("孙权");

        ts1.start();
        ts2.start();
        ts3.start();
    }
}

Join示例

package ThreadJoinDemo;

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

package ThreadJoinDemo;

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

        tj1.setName("Alice");
        tj2.setName("Bob");
        tj3.setName("Charlie");

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

        tj2.start();
        tj3.start();
    }
}

Daemon示例

package ThreadDaemonDemo;

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

package ThreadDaemonDemo;

public class ThreadDaemonDemo {
    public static void main(String[] args) {
        ThreadDaemon td1 = new ThreadDaemon();
        ThreadDaemon td2 = new ThreadDaemon();

        td1.setName("Alice");
        td2.setName("Bob");

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

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

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

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

1.6 线程的声明周期

线程一共有五种状态，线程在各种状态之间转换

1.7 实现多线程方式二：实现Runnable接口

Thread构造方法

实现步骤

　　　　定义一个类MyRunnable实现Runnable接口

　　　　在MyRunnable类中重写run()方法

　　　　创建MyRunnable类的对象

　　　　创建Thread类的对象，把MyRunnable对象作为构造方法的参数

　　　　启动线程

示例

package MyRunnableDemo;

public class MyRunnable implements Runnable {
    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            System.out.println(Thread.currentThread().getName() + ": " + i);
        }
    }
}

package MyRunnableDemo;

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

        // 创建Thread类的对象，把MyRunnable对象作为构造方法的参数
        // Thread(Runnable target, String name)
        Thread t1 = new Thread(mr, "高铁");
        Thread t2 = new Thread(mr, "飞机");

        // 启动线程
        t1.start();
        t2.start();

    }
}

多线程的实现方案有两种

　　　　继承Thread类

　　　　实现Runnable接口

相比继承Thread类，实现Runnable接口的好处

　　　　避免了Java单继承的局限性

　　　　适合了多个相同程序的代码去处理同一个资源的情况，把线程和程序的代码，数据有效分离，较好的体现了面向对象的设计思想

0x02 线程同步

2.1 卖票

需求：100张电影票，共计3个窗口卖票，设计一个程序模拟卖票
实现步骤：

　　　　定义一个类SellTicket实现Runnable接口，里面定义一个成员变量 private int tickets = 100

　　　　在SellTicket类中重写run()方法实现卖票

　　　　判断票数大于0，就卖票，并告知是哪个窗口卖的

　　　　卖了票后，总票数减去1

　　　　票没了，也可能有人来问，所以这里用死循环让卖票的动作一直执行

　　　　定义一个测试类SellTicket，里面有main方法，代码步骤如下

　　　　创建SellTicket类的对象

　　　　创建3个Thread类的对象，把SellTicket对象作为构造方法的参数，并给出对应的窗口名称

　　　　启动线程

示例

package SellTicketDemo;

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

    @Override
    public void run() {
        while (true) {
            if (tickets > 0) {
                System.out.println(Thread.currentThread().getName() +
                        "正在出售第 " + tickets + " 张票");
                tickets--;
            }
        }
    }
}

package SellTicketDemo;

public class SellTicketDemo {
    public static void main(String[] args) {
        // 创建SellTicket类的对象
        SellTicket st = new SellTicket();

        // 创建三个Thread类的对象，把SellTicket对象作为构造方法的参数，并给出对应的窗口名称
        Thread t1 = new Thread(st, "窗口1");
        Thread t2 = new Thread(st, "窗口2");
        Thread t3 = new Thread(st, "窗口3");

        // 启动线程
        t1.start();
        t2.start();
        t3.start();

    }
}

执行结果

2.2 卖票案例的问题

卖票出现的问题

　　　　相同的票出现了多次，

　　　　出现了负数的票

问题产生原因

　　　　线程执行的随机性导致

package SellTicketDemo1;

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

    @Override
    public void run() {
        //相同的票出现了多次
//        while (true) {
//            //tickets = 100;
//            //t1,t2,t3
//            //假设t1线程抢到CPU的执行权
//            if (tickets > 0) {
//                //通过sleep()方法来模拟出票时间
//                try {
//                    Thread.sleep(100);
//                    //t1线程休息100毫秒
//                    //t2线程抢到了CPU的执行权，t2线程就开始执行，执行到这里的时候，t2线程休息100毫秒
//                    //t3线程抢到了CPU的执行权，t3线程就开始执行，执行到这里的时候，t3线程休息100毫秒
//                } catch (InterruptedException e) {
//                    e.printStackTrace();
//                }
//                //假设线程按照顺序醒过来
//                //t1抢到CPU的执行权，在控制台输出：窗口1正在出售第100张票
//                System.out.println(Thread.currentThread().getName() + "正在出售第" + tickets + "张票");
//                //t2抢到CPU的执行权，在控制台输出：窗口2正在出售第100张票
//                //t3抢到CPU的执行权，在控制台输出：窗口3正在出售第100张票
//                tickets--;
//                //如果这三个线程还是按照顺序来，这里就执行了3次--的操作，最终票就变成了97
//            }
//        }

        //出现了负数的票
        while (true) {
            //tickets = 1;
            //t1,t2,t3
            //假设t1线程抢到CPU的执行权
            if (tickets > 0) {
                //通过sleep()方法来模拟出票时间
                try {
                    Thread.sleep(100);
                    //t1线程休息100毫秒
                    //t2线程抢到了CPU的执行权，t2线程就开始执行，执行到这里的时候，t2线程休息100毫秒
                    //t3线程抢到了CPU的执行权，t3线程就开始执行，执行到这里的时候，t3线程休息100毫秒
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                //假设线程按照顺序醒过来
                //t1抢到了CPU的执行权，在控制台输出：窗口1正在出售第1张票
                //假设t1继续拥有CPU的执行权，就会执行tickets--;操作，tickets = 0;
                //t2抢到了CPU的执行权，在控制台输出：窗口1正在出售第0张票
                //假设t2继续拥有CPU的执行权，就会执行tickets--;操作，tickets = -1;
                //t3抢到了CPU的执行权，在控制台输出：窗口3正在出售第-1张票
                //假设t2继续拥有CPU的执行权，就会执行tickets--;操作，tickets = -2;
                System.out.println(Thread.currentThread().getName() + "正在出售第" + tickets + "张票");
                tickets--;
            }
        }
    }
}

package SellTicketDemo1;

/*
    卖票案例的思考
 */
public class SellTicketDemo {
    public static void main(String[] args) {
        SellTicket st = new SellTicket();

        Thread t1 = new Thread(st, "窗口1");
        Thread t2 = new Thread(st, "窗口2");
        Thread t3 = new Thread(st, "窗口3");

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

2.3 同步代码块解决数据安全问题

安全问题出现的条件

　　　　是多线程环境

　　　　有共享数据

　　　　有多条语句操作共享数据

如果解决多想成安全问题？

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

怎么实现？

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

　　　　Java提供了同步代码块的方式来解决

同步代码块格式

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

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

同步的好处和弊端

　　　　好处：解决了多线程的数据安全问题

　　　　弊端：当线程很多时，因为每个线程都会去判断同步上的锁，这很消耗资源，无形中降低了程序的运行效率

示例

package SellTicketDemo2;

public class SellTicket implements Runnable {
    private int tickets = 100;
    private Object obj = new Object();

    @Override
    public void run() {
        while (true) {
            // tickets = 100
            // t1, t2, t3
            // 假设t1抢到了CPU的执行权
            // 假设t2抢到了CPU的执行权
            synchronized (obj) {
                // t1进来后，就会把这段代码给锁起来
                if (tickets > 0) {
                    try {
                        Thread.sleep(100);
                        // t1休息100毫秒
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    // 窗口1正在出售第100张票
                    System.out.println(Thread.currentThread().getName() +
                            "正在出售 " + tickets + " 张票");
                    tickets--;
                }
            }
            // t1出来了，这段代码的锁就被释放了
        }
    }
}

package SellTicketDemo2;

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

        Thread t1 = new Thread(st, "窗口1");
        Thread t2 = new Thread(st, "窗口2");
        Thread t3 = new Thread(st, "窗口3");

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

2.4 同步方法解决数据安全问题

同步方法的格式

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

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

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

　　　　this

静态同步方法

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

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

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

　　　　类名.class

示例

package SellTicketDemo3;

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

    @Override
    public void run() {
        while (true) {
            sellTicket1();
        }
    }

    // 同步方法
    private synchronized void sellTicket1() {
        if (tickets > 0) {
            try {
                Thread.sleep(100);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName() +
                    "正在销售第" + tickets + "张票");
            tickets--;
        }
    }

    // 静态同步方法
    private static synchronized void sellTicket2() {
        if (tickets > 0) {
            try {
                Thread.sleep(100);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName() +
                    "正在出售第" + tickets + "张票");
            tickets--;
        }
    }
}

package SellTicketDemo3;

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

        Thread t1 = new Thread(st, "窗口1");
        Thread t2 = new Thread(st, "窗口2");
        Thread t3 = new Thread(st, "窗口3");

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

2.5 线程安全的类

StringBuffer

　　　　线程安全，可变的字符序列

　　　　从版本JDK5开始，被StringBuilder替代，通常应该使用StringBuilder类，因为它支持所有相同的操作，而且更快，因为它不执行同步

Vector

　　　　从Java2平台v1.2开始，该类改进了List接口，使其成为Java Collections Framework的成员。与新的集合实现不同，Vector被同步，

　　　　如果不需要线程安全的实现，建议使用ArrayList代替Vector

Hashtable

　　　　该类实现了一个哈希表，它将键映射到值，任何非null对象都可以用作键或者值

　　　　从Java2平台v1.2开始，该类进行了改进，实现了Map接口，使其成为Java Collections Framework的成员。

　　　　与新的集合实现不同，Hashtable被同步，如果不需要线程安全的实现，建议使用HashMap代替HashTable

2.6 Lock锁

虽然我们可以理解同步代码块和同步方法的锁对象问题，但是我们并没有直接看到在哪里加上了锁，在哪里

释放了锁，为了更清晰的表达如何加锁和释放锁，JDK5以后提供了一个新的锁对象Lock

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

ReentrantLock构造方法

加锁解锁的方法

示例

package SellTicketDemo4;

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.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();
            }
        }
    }
}

package SellTicketDemo4;

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

        Thread t1 = new Thread(st, "窗口1");
        Thread t2 = new Thread(st, "窗口2");
        Thread t3 = new Thread(st, "窗口3");

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

0x03 生产者消费者

3.1 生产者和消费者模式概述

概述

　　　　生产者消费者模式是一个十分经典的多线程协作模式，弄懂生产者消费者问题能够让我们对多线程编程的理解更加深刻

　　　　所谓生产者消费者问题，实际上主要是包含了两类线程：

　　　　　　生产者线程用于生产数据

　　　　　　消费者线程用于消费数据

　　　　为了解耦生产者和消费者的关系，通常会采用共享的数据区域，就像一个仓库

　　　　生产者生产数据之后直接放置在共享数据区，并不需要关系消费者的行为

　　　　消费者只需要从共享数据区获取数据，并不需要关心生产者的行为

Object类的等待和唤醒方法

3.2 生产者和消费者案例

需求：

　　生产者消费者案例中包含的类：

　　奶箱(Box): 定义一个成员变量，表示第x瓶奶，提供存储牛奶和获取牛奶的操作

　　生产者类(Producer): 实现Runnable接口，重写run()方法，调用存储牛奶的操作

　　消费者类(Customer): 实现Runnable接口，重写run()方法，调用获取牛奶的操作

　　测试类(BoxDemo): 里面有main方法，main方法中的代码步骤如下

　　　　1. 创建奶箱对象，这是共享数据区域

　　　　2. 创建消费者和生产者对象，把奶箱对象作为构造方法参数传递，因为在这个类中要调用存储牛奶的操作

　　　　3. 对象，把奶箱对象作为构造方法参数传递，因为在这个类中要调用获取牛奶的操作

　　　　4. 创建2个线程对象，分别把生产者和消费者对象作为构造方法参数传递

　　　　5. 启动线程

示例

package BoxDemo;

public class Box {
    // 定义一个成员变量，表示第x瓶奶
    private int milk;

    // 定义一个成员变量，表示奶箱的状态
    private boolean state = false;

    // 提供存储牛奶和获取牛奶的操作
    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();
    }
}

package BoxDemo;

public class Producer implements Runnable {
    private Box b;

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

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

package BoxDemo;

public class Customer implements Runnable {
    private Box b;

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

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

package BoxDemo;

public class BoxDemo {
    public static void main(String[] args) {
        // 创建奶箱，这是共享数据区域
        Box b = new Box();

        // 创建生产者对象，把奶箱对象作为构造方法参数传递，因为在这个类中要调用存储牛奶的操作
        Producer p = new Producer(b);
        // 创建消费者对象，把奶箱对象作为构造方法参数传递，因为在这个类中要调用存储牛奶的操作
        Customer c = new Customer(b);

        // 创建2个线程对象，分别把生产者和消费者对象作为构造方法参数传递
        Thread t1 = new Thread(p);
        Thread t2 = new Thread(c);

        // 启动线程
        t1.start();
        t2.start();
    }
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2022-01-11 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法

java

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

编程算法

java

登录后参与评论

0 条评论

热度