- 前言
- 概念
- 常用方法
- 实现
- 参考文章
前言
此篇博文仅供个人记录备份,了解的很浅显,没什么学习价值
最近在做一个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();
}