三.多线程JUC篇-3.23 SynchronousQueue

1.介绍

  • SynchronousQueue是无界的,是一种无缓冲的等待队列
  • 但是由于该Queue本身的特性,在某次添加元素后必须等待其他线程取走后才能继续添加
  • 可以认为SynchronousQueue是一个缓存值为1的阻塞队列,但是 isEmpty()方法永远返回是true,remainingCapacity() 方法永远返回是0,remove()和removeAll() 方法永远返回是false,iterator()方法永远返回空,peek()方法永远返回null。

2.模式

  • 公平模式:SynchronousQueue会采用公平锁,并配合一个FIFO队列来阻塞多余的生产者和消费者,从而体系整体的公平策略

  • 非公平模式(SynchronousQueue默认):SynchronousQueue采用非公平锁,同时配合一个LIFO队列来管理多余的生产者和消费者,如果生产者和消费者的处理速度有差距,则很容易出现饥渴的情况,即可能有某些生产者或者是消费者的数据永远都得不到处理。

3.更多介绍

  • SynchronousQueue是这样 一种阻塞队列,其中每个 put 必须等待一个 take,反之亦然。同步队列没有任何内部容量,甚至连一个队列的容量都没有
  • 不能在同步队列上进行 peek,因为仅在试图要取得元素时,该元素才存在
  • 除非另一个线程试图移除某个元素,否则也不能(使用任何方法)添加元素
  • 也不能迭代队列,因为其中没有元素可用于迭代。
  • 队列的头是尝试添加到队列中的首个已排队线程元素; 如果没有已排队线程,则不添加元素并且头为 null。
// 它一种阻塞队列,其中每个 put 必须等待一个 take,反之亦然。同步队列没有任何内部容量,甚至连一个队列的容量都没有。
// 它是线程安全的,是阻塞的。
// 不允许使用 null 元素。
// 公平排序策略是指调用put的线程之间,或take的线程之间。
//SynchronousQueue的以下方法很有趣:
  * iterator() 永远返回空,因为里面没东西。
  * peek() 永远返回null。
  * put() 往queue放进去一个element以后就一直wait直到有其他thread进来把这个element取走。
  * offer() 往queue里放一个element后立即返回,如果碰巧这个element被另一个thread取走了,offer方法返回true,认为offer成功;否则返回false* offer(2000, TimeUnit.SECONDS) 往queue里放一个element但是等待指定的时间后才返回,返回的逻辑和offer()方法一样。
  * take() 取出并且remove掉queue里的element(认为是在queue里的。。。),取不到东西他会一直等。
  * poll() 取出并且remove掉queue里的element(认为是在queue里的。。。),只有到碰巧另外一个线程正在往queue里offer数据或者put数据的时候,该方法才会取到东西。否则立即返回null。
  * poll(2000, TimeUnit.SECONDS) 等待指定的时间然后取出并且remove掉queue里的element,其实就是再等其他的thread来往里塞。
  * isEmpty()永远是true* remainingCapacity() 永远是0* remove()removeAll() 永远是false

猜你喜欢

转载自blog.csdn.net/weixin_42868638/article/details/112213245