【Java】Queue、BlockingQueue和队列实现生产者消费者模式资源-CSDN下载

60 浏览量 2020-12-22 03:26:55 上传评论 1 收藏 95KB PDF 举报

资源推荐

资源详情

资源评论

【【Java】】Queue、、BlockingQueue和队列实现生产者消费者和队列实现生产者消费者

模式模式

文章目录文章目录1. Queue接口 – 队列1.1 ConcurrentLinkedQueue类（线程安全）2. BlockingQueue接口 – 阻塞队列2.1

ArrayBlockingQueue类（有界阻塞队列）2.2 LinkedBlockingQueue类（无界阻塞队列）3. 源码：BlockingQueue实现生产者

消费者模式→ 输出结果截图

1. Queue接口接口 – 队列队列

public interface Queue

extends Collection

Collection的子接口，表示队列FIFO（First In First Out）

常用方法：

（（1）抛出异常）抛出异常

boolean add(E e) // 顺序添加1个元素（到达上限后，再添加则会抛出异常）

E remove() // 获得第1个元素并移除（如果队列没有元素时，则抛异常）

E element() // 获得第1个元素但不移除（如果队列没有元素时，则抛异常）

（（2）返回特殊值【推荐】）返回特殊值【推荐】

boolean offer(E e) // 顺序添加添加1个元素（到达上限后，再添加则会返回false）

E poll() // 获得第获得第1个元素并移除个元素并移除（如果队列没有元素时，则返回null）

E keep() // 获得第获得第1个元素但不移除个元素但不移除（如果队列没有元素时，则返回null）

常用方法：

boolean add(E e)

将指定的元素插入到此队列中，如果可以立即执行此操作，而不会违反容量限制，

true在成功后返回 IllegalStateException如果当前没有可用空间，则抛出IllegalStateException。

E remove()

检索并删除此队列的头。

E element()

检索，但不删除，这个队列的头。

boolean offer(E e)

如果在不违反容量限制的情况下立即执行，则将指定的元素插入到此队列中。

E peek()

检索但不删除此队列的头，如果此队列为空，则返回 null 。

E poll()

检索并删除此队列的头，如果此队列为空，则返回 null 。

1.1 ConcurrentLinkedQueue类（线程安全）类（线程安全）

public class ConcurrentLinkedQueue

extends AbstractQueue

implements Queue, Serializable

说明：

线程安全线程安全、可高效读写的队列，高并发下性能最好的队列高并发下性能最好的队列；

无锁、无锁、CAS比较交换算法比较交换算法，修改的方法包含3个核心参数(V,E,N)；

V：要更新的变量、E：预期值、N：新值

只有当V==E时，V=N；否则表示已被更新过，则取消当前操作。

常用方法：

boolean add(E e)

在此deque的尾部插入指定的元素。

void addFirst(E e)

在此deque前面插入指定的元素。

void addLast(E e)

在此deque的末尾插入指定的元素。

void clear()

从这个deque中删除所有的元素。

boolean contains(Object o)

返回 true如果这个deque包含至少一个元素 e ，这样 o.equals(e) 。

E element()

检索但不删除由此deque表示的队列的头部（换句话说，该deque的第一个元素）。

E getFirst()

检索，但不删除，这个deque的第一个元素。

E getLast()

检索，但不删除，这个deque的最后一个元素。

boolean isEmpty()

如果此集合不包含元素，则返回 true 。

Iterator iterator()

以正确的顺序返回此deque中的元素的迭代器。

boolean offer(E e)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余4页未读，立即下载

内容反馈

weixin_38557370

粉丝: 5

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip