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;否则返回取得的元素;