JDK容器与并发—Queue—SynchronousQueue

原创于 2016-08-28 10:25:37 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#jdk容器 #并发 #SynchronousQueue

JDK容器与并发专栏收录该内容

26 篇文章

订阅专栏

本文介绍了无容量的同步队列SynchronousQueue的工作原理及其实现方式，包括其数据结构、构造器、增删操作等核心内容，并探讨了其作为线程间数据传递工具的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

概述

无容量的同步队列，即入队线程通过SynchronousQueue将节点传递给出队线程，若暂时无出队线程接收，则一直等待；反之亦然。

数据结构

构造器

// 无参构造
public SynchronousQueue() {
	this(false);
}

// 带fair构造
public SynchronousQueue(boolean fair) {
	transferer = fair ? new TransferQueue() : new TransferStack();
}

增删

public void put(E o) throws InterruptedException {
	if (o == null) throw new NullPointerException();
	if (transferer.transfer(o, false, 0) == null) {
		Thread.interrupted();
		throw new InterruptedException();
	}
}

public E take() throws InterruptedException {
	Object e = transferer.transfer(null, false, 0);
	if (e != null)
		return (E)e;
	Thread.interrupted();
	throw new InterruptedException();
}

特性

同步队列