前言

此篇博文仅供个人记录备份，了解的很浅显，没什么学习价值

最近在做一个kafka consumer的时候用到了LinkedBlockingQueue（一个常用于高并发的阻塞队列）

概念

阻塞队列与我们平常接触的普通队列(LinkedList或ArrayList等)的最大不同点，在于阻塞队列支出阻塞添加和阻塞删除方法。

阻塞添加
所谓的阻塞添加是指当阻塞队列元素已满时，队列会阻塞加入元素的线程，直队列元素不满时才重新唤醒线程执行元素加入操作。

阻塞删除
阻塞删除是指在队列元素为空时，删除队列元素的线程将被阻塞，直到队列不为空再执行删除操作(一般都会返回被删除的元素)

浅显的理解就是你在快餐店点了一份鸡排一杯果汁，然后店员（producer.put）弄好了会放在吧台叫你（consumer.take）过去拿。如果此时吧台没有东西（数据），那么你就一直在餐桌等着（consumer线程sleep）；如果此时吧台已经放满了别人的快餐，那么店员就不会一直往吧台放了，他要等待其他的客户拿走吧台上的食物（producer.sleep），等吧台有空位才会继续往上面放东西。

常用方法

插入方法：

add(E e) : 添加成功返回true，失败抛IllegalStateException异常

offer(E e) : 成功返回 true，如果此队列已满，则返回 false。

put(E e) :将元素插入此队列的尾部，如果该队列已满，则一直阻塞

删除方法:

remove(Object o) :移除指定元素,成功返回true，失败返回false

poll() : 获取并移除此队列的头元素，若队列为空，则返回 null

take()：获取并移除此队列头元素，若没有元素则一直阻塞。

检查方法

element() ：获取但不移除此队列的头元素，没有元素则抛异常

peek() :获取但不移除此队列的头；若队列为空，则返回 null。

实现

Queue实现

package com.design.test;

import java.util.concurrent.LinkedBlockingQueue;

class Queue<E> {

    private Processor<E> processor;

    private LinkedBlockingQueue<E> queue = new LinkedBlockingQueue<E>();

    public Queue(Processor<E> processor) {
        this.processor = processor;
        new QueueThread().start();
    }

    public void push(E event) {
        try {
            queue.put(event);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private class QueueThread extends Thread {
        @Override
        public void run() {
            while (true) {
                try {
                    sleep(100);
                    E event = queue.take();
                    processor.process(event);
                } catch (Exception e) {
                    e.printStackTrace();
                }
            }
        }
    }

}

Processor实现

package com.design.test;

public interface Processor<E>
{
    void process(E event) throws Exception;
}

Main调用

public static void main(String[] args) {
        Queue queue = new Queue(new Processor() {
            @Override
            public void process(Object x) throws Exception {
                System.out.println(x);
            }
        });

        new Thread(() -> {
            while (true){
                Scanner scanner = new Scanner(System.in);
                System.out.println("==============Please Enter Words==================");
                String str = scanner.nextLine();
                queue.push(str);
                if(str.equals("exit")){
                    System.exit(0);
                }
            }
        }).start();
    }

参考文章

深入剖析java并发之阻塞队列LinkedBlockingQueue与ArrayBlockingQueue