多线程---阻塞队列

阻塞队列的基本使用：

常见的阻塞队列有ArrBlockingQueue和LinkedBlockQueue

下面是它们的继承结构：

 

 

•  ArrayBlockingQueue: 底层是数组,有界
• LinkedBlockingQueue: 底层是链表,无界.但不是真正的无界,最大为int的最大值

由Blockqueue的继承机制可以看出其实他们就是一个单列集合，所以集合中的方法他们是可以使用的：

• put(anObject): 将参数放入队列,如果放不进去会阻塞
• take(): 取出第一个数据,取不到会阻塞
• 在创建Blockqueue的时候构造方法中填一个int型数字代表该阻塞队列最多可以容乃多少个元素

阻塞简单代码如下：

public class Demo02 {
    public static void main(String[] args) throws Exception {
        // 创建阻塞队列的对象,容量为 1
        ArrayBlockingQueue<String> arrayBlockingQueue = new ArrayBlockingQueue<>(1);

        // 存储元素
        arrayBlockingQueue.put("汉堡包");

        // 取元素
        System.out.println(arrayBlockingQueue.take());
        System.out.println(arrayBlockingQueue.take()); // 取不到会阻塞

        System.out.println("程序结束了");//程序不会执行到这里
    }
}

 

 

下面写一个案例有助于理解：

• 案例需求

生产者类(Cooker)：实现Runnable接口，重写run()方法，设置线程任务

   1.构造方法中接收一个阻塞队列对象

   2.在run方法中循环向阻塞队列中添加包子

   3.打印添加结果

消费者类(Foodie)：实现Runnable接口，重写run()方法，设置线程任务

   1.构造方法中接收一个阻塞队列对象

   2.在run方法中循环获取阻塞队列中的包子

   3.打印获取结果

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

   1.创建阻塞队列对象

   2.创建生产者线程和消费者线程对象,构造方法中传入阻塞队列对象

   3.分别开启两个线程

代码实现：

public class Cooker extends Thread {

    private ArrayBlockingQueue<String> bd;

    public Cooker(ArrayBlockingQueue<String> bd) {
        this.bd = bd;
    }
//    生产者步骤：
//            1，判断桌子上是否有汉堡包
//    如果有就等待，如果没有才生产。
//            2，把汉堡包放在桌子上。
//            3，叫醒等待的消费者开吃。

    @Override
    public void run() {
        while (true) {
            try {
                bd.put("汉堡包");
                System.out.println("厨师放入一个汉堡包");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
}

public class Foodie extends Thread {
    private ArrayBlockingQueue<String> bd;

    public Foodie(ArrayBlockingQueue<String> bd) {
        this.bd = bd;
    }

    @Override
    public void run() {
//        1，判断桌子上是否有汉堡包。
//        2，如果没有就等待。
//        3，如果有就开吃
//        4，吃完之后，桌子上的汉堡包就没有了
//                叫醒等待的生产者继续生产
//        汉堡包的总数量减一

        //套路:
        //1. while(true)死循环
        //2. synchronized 锁,锁对象要唯一
        //3. 判断,共享数据是否结束. 结束
        //4. 判断,共享数据是否结束. 没有结束
        while (true) {
            try {
                String take = bd.take();
                System.out.println("吃货将" + take + "拿出来吃了");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }

    }
}

public class Demo {
    public static void main(String[] args) {
        ArrayBlockingQueue<String> bd = new ArrayBlockingQueue<>(1);

        Foodie f = new Foodie(bd);
        Cooker c = new Cooker(bd);

        f.start();
        c.start();
    }
}

 

注意：运行结果中会出现两次吃两次做，原因是：吃喝做的代码使我们自己写的并没有锁，程序执行是虽然已经做了或者吃了

但是在运行到做了或者吃了的时候CPU可能就会执行另一个线程，导致重复，但是实际上是做一个吃一个，做一个吃一个