并发编程整理笔记07-阻塞队列

阻塞队列

阻塞

写入：如果队列满了，就必须阻塞等待
取：如果队列是空的，就必须阻塞等待生产
没有得到需要的资源的时候，线程需要等待资源

队列

• 概括
  队列：

1. 阻塞队列：队列、双端队列
2. 非阻塞队列：
   
   

• 阻塞队列
  
• 阻塞队列：双端队列
  
  什么情况下会使用阻塞队列：
• 多线程并发处理，线程调用其他线程就需要等待
• 线程池，用队列来维护

BlockingQueue四组API

public class BlockqueueTest {

    public static void main(String[] args) {
        test2();
    }

    /**
     * 抛出异常
     */
    public static void test1() {
        // 4是阻塞队列的容量
        ArrayBlockingQueue blockingQueue  = new ArrayBlockingQueue<>(4);
        // 添加数据，最后抛出异常
        blockingQueue.add(1);
        blockingQueue.add(2);
        blockingQueue.add(3);
        blockingQueue.add(4);
        blockingQueue.add(5);
        // 移除数据,最后抛出异常
        blockingQueue.remove();

    }

    /**
     * 返回true和false
     */
    public static void test2() {
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(4);
        //添加数据，最后返回false
        System.out.println(blockingQueue.offer(1));
        System.out.println(blockingQueue.offer(2));
        System.out.println(blockingQueue.offer(3));
        System.out.println(blockingQueue.offer(4));
        System.out.println(blockingQueue.offer(5));
        // 移除数据，最后返回null
        System.out.println(blockingQueue.poll());

    }

    /**
     * 前面的两个方法都不是等待阻塞
     * 这个方法实现阻塞等待的效果
     * 一直等待
     */
    public static void test3() throws InterruptedException {
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(4);
        // 添加
        blockingQueue.put(1);
        blockingQueue.put(2);
        blockingQueue.put(3);
        blockingQueue.put(4);
        // 队列没有位置，这里会一直阻塞等待
        blockingQueue.put(5);

        // 取元素，最后没有元素会一直阻塞等待
        blockingQueue.take();
        blockingQueue.take();
        blockingQueue.take();

    }

    /**
     * 超时等待：用得多
     */
    public static void test4() throws InterruptedException {
        ArrayBlockingQueue blockingQueue = new ArrayBlockingQueue<>(4);
        blockingQueue.offer(1);
        blockingQueue.offer(2);
        blockingQueue.offer(3);
        blockingQueue.offer(4);
        // 超时等待，等待两秒
        blockingQueue.offer(5,2, TimeUnit.SECONDS);

        blockingQueue.poll();
        blockingQueue.poll();
        blockingQueue.poll();
        blockingQueue.poll();
        // 超时等待，等待两秒
        blockingQueue.poll(2,TimeUnit.SECONDS);
    }
}

• 同步队列： SynchronousQueue；不存储元素，put了一个元素，必须从里面先take取出来，否则不能再put进去