SynchronousQueue

最新推荐文章于 2024-07-17 11:32:34 发布

iteye_6233

最新推荐文章于 2024-07-17 11:32:34 发布

阅读量77

点赞数

文章标签：移动开发 java

SynchronousQueue是这样一种阻塞队列，其中每个put必须等待一个take，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。
不能在同步队列上进行peek，因为仅在试图要取得元素时，该元素才存在；
除非另一个线程试图移除某个元素，否则也不能（使用任何方法）添加元素；
也不能迭代队列，因为其中没有元素可用于迭代。队列的头是尝试添加到队列中的首个已排队线程元素；如果没有已排队线程，则不添加元素并且头为null。
对于其他Collection方法（例如contains），SynchronousQueue作为一个空集合。此队列不允许null元素。
同步队列类似于CSP和Ada中使用的rendezvous信道。
它非常适合于传递性设计，在这种设计中，在一个线程中运行的对象要将某些信息、
事件或任务传递给在另一个线程中运行的对象，它就必须与该对象同步。
对于正在等待的生产者和使用者线程而言，此类支持可选的公平排序策略。默认情况下不保证这种排序。
但是，使用公平设置为true所构造的队列可保证线程以FIFO的顺序进行访问。公平通常会降低吞吐量，但是可以减小可变性并避免得不到服务。

构造函数

Public Constructors
<nobr style="line-height:21px"></nobr>	<nobr style="line-height:21px"><span style="line-height:21px; margin-right:2px"><a rel="nofollow" href="http://developer.android.com/reference/java/util/concurrent/SynchronousQueue.html#SynchronousQueue()" style="color:rgb(0,102,153); line-height:21px; text-decoration:none">SynchronousQueue</a></span>()</nobr> Creates a `SynchronousQueue`with nonfair access policy.
<nobr style="line-height:21px"></nobr>	<nobr style="line-height:21px"><span style="line-height:21px; margin-right:2px"><a rel="nofollow" href="http://developer.android.com/reference/java/util/concurrent/SynchronousQueue.html#SynchronousQueue(boolean)" style="color:rgb(0,102,153); line-height:21px; text-decoration:none">SynchronousQueue</a></span>(boolean fair)</nobr> Creates a `SynchronousQueue`with the specified fairness policy.

注意1：它一种阻塞队列，其中每个put必须等待一个take，反之亦然。 同步队列没有任何内部容量，甚至连一个队列的容量都没有。 注意2：它是线程安全的，是阻塞的。 注意3:不允许使用null元素。 注意4：公平排序策略是指调用put的线程之间，或take的线程之间。 公平排序策略可以查考ArrayBlockingQueue中的公平策略。 注意5: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。 实例1 importjava.util.Random; importjava.util.concurrent.SynchronousQueue; importjava.util.concurrent.TimeUnit; publicclassTest{ /** *@paramargs */ publicstaticvoidmain(String[]args){ SynchronousQueue<String>queue=newSynchronousQueue(); //TODOAuto-generatedmethodstub for(inti=0;i<10;i++) newThread(newThreadProducer(queue)).start(); for(inti=0;i<10;i++) newThread(newThreadConsumer(queue)).start(); } } classThreadProducerimplementsRunnable { ThreadProducer(SynchronousQueue<String>queue) { this.queue=queue; } SynchronousQueue<String>queue; staticintcnt=0; publicvoidrun() { Stringname=""; intval=0; Randomrandom=newRandom(System.currentTimeMillis()); while(true) { cnt=(cnt+1)&0xFFFFFFFF; try{ val=random.nextInt()%15; if(val<5) { name="offername:"+cnt; queue.offer(name); } elseif(val<10) { name="putname:"+cnt; queue.put(name); } else { name="offerwaittimeandname:"+cnt; queue.offer(name,1000,TimeUnit.MILLISECONDS); } Thread.sleep(1); }catch(InterruptedExceptione) { e.printStackTrace(); } } } } classThreadConsumerimplementsRunnable { ThreadConsumer(SynchronousQueue<String>queue) { this.queue=queue; } SynchronousQueue<String>queue; publicvoidrun() { Stringname; while(true) { try{ name=queue.take(); System.out.println("take"+name); Thread.sleep(1); }catch(InterruptedExceptione) { e.printStackTrace(); } } } }

SynchronousQueue是BlockingQueue的一种实现。关于BlockingQueue的更多内容请参考《 BlockingQueue 》

iteye_6233

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
SynchronousQueue

SynchronousQueue是这样&lt;wbr style="line-height:25px"&gt;一种阻塞队列，其中每个put必须等待一个take，反之亦然。同步队列没有任何内部容量，甚至连一个队列的容量都没有。&lt;/wbr&gt;不能在同步队列上进行peek，因为仅在试图要取得元素时，该元素才存在；除非另一个线程试图移除某个元素，否则也不能（使用任何方法）添加元素；也...
复制链接

扫一扫