java 阻塞队列
来源:互联网 发布:网络丢包率标准 编辑:程序博客网 时间:2024/05/22 15:31
Java学习笔记(6)
阻塞队列
- 典型的非阻塞队列:PriorityQueue,LinkedList(双向链表,实现了Dequeue接口)
- 非阻塞队列的问题:它不会对当前线程产生阻塞,那么在面对类似消费者-生产者的模型时,就必须额外实现同步策略业绩线程间唤醒策略,实现起来很麻烦。
- 阻塞队列特点:它会对当前线程产生阻塞,如一个线程从一个空的阻塞队列中取元素,此时线程会被阻塞直到阻塞队列中有了元素。当队列中有元素后,被阻塞的线程会自动被唤醒,很方便。
- 阻塞队列种类:
- 1)ArrayBlockingQueue:基于数组实现的一个阻塞队列,在创建ArrayBlockingQueue对象时必须指定容量大小。并且可以指定公平性与非公平性,默认为非公平,即不保证等待时间最长的能够优先访问队列
- 2)LinkedBlockingQueue:基于链表实现的一个阻塞队列,在创建LinkedBlockingQueue对象时若不指定容量大小,则默认大小为Integer.MAX_VALUE
- PriorityBlockingQueue:以上两种队列都是先进先出队列,而PriorityBlockingQueue却不是,它会按照元素的优先级对元素进行排序,按照优先级顺序出队,每次出队都元素都是优先级最高的元素。注意,此阻塞队列为无界阻塞队列,即容量没有上限(通过源码可知,它没有容器满的信号标志),前2中都是有界队列
- DelayQueue:基于PriorityQueue,一种延时阻塞队列,DelayQueue中的元素只有当其指定的延迟时间到了,才能够从队列中获取到该元素。DelayQueue也是一个无界队列,因此往队列中插入数据的操作(生产者)永远不会被阻塞,只有获取获取数据的操作(消费者)才会被阻塞
- 非阻塞队列中的几个主要方法:
- 不推荐使用:add(E e) remove()
- 推荐使用:offer(E e) poll() peek()
- 阻塞队列中的几个主要方法:
- 阻塞队列包括了非阻塞队列中的大部分方法,上面列举的5个方法在阻塞队列中都存在,但是要注意这五个方法在阻塞队列中都进行了同步措施。
- 阻塞队列另外4个非常有用的方法:
- put(E e) 向队尾存入元素,若队列满则等待
- take() 用来从队首取元素,若队列为空,则等待
- offer(E e,long timeout,TimeUnit unit) 用来向队尾存入元素,如果队列满,则等待一定的时间,当时间期限达到时,如果还没有插入成功,则返回false;否则返回true
- poll(long timeout,TimeUnit unit) 用来从队首取元素,如果队列空,则等待一定的时间,当时间期限达到时,如果未取到,则返回null;否则返回取得的元素;
作者:海子
出处:http://www.cnblogs.com/dolphin0520/
0 0
- java阻塞队列以及非阻塞队列
- java阻塞队列与非阻塞队列
- java 阻塞队列
- JAVA 阻塞队列 ArrayBlockingQueue
- Java中的阻塞队列
- java阻塞队列
- Java 阻塞队列 BlockingQueue
- Java的阻塞队列
- Java中的阻塞队列
- java阻塞队列
- java 阻塞队列BlockingQueue
- java多线程-阻塞队列
- java 阻塞队列
- JAVA 阻塞队列
- Java多线程 -- 阻塞队列
- Java阻塞队列
- Java中的阻塞队列
- java 阻塞队列
- 欢迎使用CSDN-markdown编辑器
- 一起学CC3200之外部中断
- Google推荐的图片加载库Glide介绍
- POJ_2001_Shortest Prefixes(字典树)
- BCB 动态生成控件
- java 阻塞队列
- 你真的懂iOS的autorelease吗?
- 使用TDI与WinSock进行客户端服务器编程
- java基础概念之多态
- (9)设计模式:State
- Sicily 13910. Opening Ceremony
- POJ_2503_Babelfish(map or 字典树)
- JVM中一些容易混淆的概念
- Leetcode: Find Peak Element