java阻塞队列

阅读更多

java队列
在并发操作中，我们经常使用队列存储相关请求，达到异步处理，异步响应，异步加载的效果。
通常使用如下两个队列ArrayBlockingQueue和LinkedBlockingQueue。
1、ArrayBlockingQueue:需要初始化队列大小，主要使用重入锁(ReentrantLock)来控制并发，只有一个锁，当前只允许一个线程运行，不能并行控制:
★添加元素方法:add、offer、put，前两个方法添加成功返回true，添加失败返回false，put方法如果添加不了元素(比如队列已满)，就一直处于阻塞状态，直到元素添加进去。
★删除元素方法:poll、remove、take，前两个方法删除成功返回true，删除失败返回false，take方法如果没有元素删除就会一直处于阻塞状态，直到有元素可删。
2、LinkedBlockingQueue:采用单向链表方式进行队列操作的阻塞队列。包含两个锁，放锁和拿锁，添加数据和删除数据允许并行执行，且各自只有1个线程运行。
★与Array队列类似，添加方法(放锁)也是类似的add、offer、put方法，只是底层实现原理不同，这里是链表操作。
★删除方法(拿锁)也类似，poll、take、remove，只是remove方法不确定元素位置，需要同时用放锁和拿锁。

相对于非阻塞队列，阻塞队列自实现线程同步功能，不需要再考虑多线程问题。