通道
Deferred 值提供了一种在协程之间传输单个值的便捷方式。通道 (Channels) 提供了一种传输值流的方式。
通道基础
[通道 (Channel)] 在概念上与 BlockingQueue
非常相似。一个主要区别是,它没有阻塞的 put
操作,而是有一个挂起的 send 操作;它没有阻塞的 take
操作,而是有一个挂起的 receive 操作。
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking {
val channel = Channel<Int>()
launch {
// this might be heavy CPU-consuming computation or async logic,
// we'll just send five squares
for (x in 1..5) channel.send(x * x)
}
// here we print five received integers:
repeat(5) { println(channel.receive()) }
println("Done!")
}
NOTE
你可以在此处获取完整代码。
这段代码的输出是:
1
4
9
16
25
Done!
关闭和迭代通道
与队列不同,通道可以被关闭,以表明不再有元素到来。在接收端,使用常规的 for
循环从通道接收元素非常方便。
概念上,close 就像是向通道发送一个特殊的关闭令牌。一旦接收到这个关闭令牌,迭代就会停止,因此可以保证在关闭之前所有先前发送的元素都会被接收:
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking {
val channel = Channel<Int>()
launch {
for (x in 1..5) channel.send(x * x)
channel.close() // we're done sending
}
// here we print received values using `for` loop (until the channel is closed)
for (y in channel) println(y)
println("Done!")
}
NOTE
你可以在此处获取完整代码。
构建通道生产者
协程生成元素序列的模式非常常见。这是并发代码中常见的_生产者-消费者_模式的一部分。你可以将这样的生产者抽象为一个以通道作为参数的函数,但这与函数必须返回结果的常理相悖。
有一个名为 produce 的便捷协程构建器,它使得在生产者端正确实现变得容易,还有一个扩展函数 consumeEach,它在消费者端替代了 for
循环:
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun CoroutineScope.produceSquares(): ReceiveChannel<Int> = produce {
for (x in 1..5) send(x * x)
}
fun main() = runBlocking {
val squares = produceSquares()
squares.consumeEach { println(it) }
println("Done!")
}
NOTE
你可以在此处获取完整代码。
管道
管道 (pipeline) 是一种模式,其中一个协程生成可能无限的值流:
fun CoroutineScope.produceNumbers() = produce<Int> {
var x = 1
while (true) send(x++) // infinite stream of integers starting from 1
}
另一个或多个协程消费该流,进行一些处理,并生成其他结果。在下面的示例中,数字只是被平方:
fun CoroutineScope.square(numbers: ReceiveChannel<Int>): ReceiveChannel<Int> = produce {
for (x in numbers) send(x * x)
}
主代码启动并连接整个管道:
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking {
val numbers = produceNumbers() // produces integers from 1 and on
val squares = square(numbers) // squares integers
repeat(5) {
println(squares.receive()) // print first five
}
println("Done!") // we are done
coroutineContext.cancelChildren() // cancel children coroutines
}
fun CoroutineScope.produceNumbers() = produce<Int> {
var x = 1
while (true) send(x++) // infinite stream of integers starting from 1
}
fun CoroutineScope.square(numbers: ReceiveChannel<Int>): ReceiveChannel<Int> = produce {
for (x in numbers) send(x * x)
}
NOTE
你可以在此处获取完整代码。
NOTE
所有创建协程的函数都被定义为 CoroutineScope 的扩展,因此我们可以依赖结构化并发 (structured concurrency) 来确保我们的应用程序中不会有遗留的全局协程。
使用管道生成素数
让我们通过一个使用协程管道生成素数的示例,将管道发挥到极致。我们从无限的数字序列开始。
fun CoroutineScope.numbersFrom(start: Int) = produce<Int> {
var x = start
while (true) send(x++) // infinite stream of integers from start
}
以下管道阶段过滤传入的数字流,移除所有可被给定素数整除的数字:
fun CoroutineScope.filter(numbers: ReceiveChannel<Int>, prime: Int) = produce<Int> {
for (x in numbers) if (x % prime != 0) send(x)
}
现在我们通过从 2 开始数字流、从当前通道中获取一个素数,并为找到的每个素数启动新的管道阶段来构建我们的管道:
numbersFrom(2) -> filter(2) -> filter(3) -> filter(5) -> filter(7) ...
以下示例打印前十个素数,并在主线程的上下文中运行整个管道。由于所有协程都在主 runBlocking 协程的作用域内启动,我们无需保留所有已启动协程的显式列表。我们在打印前十个素数后,使用 cancelChildren 扩展函数来取消所有子协程。
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking {
var cur = numbersFrom(2)
repeat(10) {
val prime = cur.receive()
println(prime)
cur = filter(cur, prime)
}
coroutineContext.cancelChildren() // cancel all children to let main finish
}
fun CoroutineScope.numbersFrom(start: Int) = produce<Int> {
var x = start
while (true) send(x++) // infinite stream of integers from start
}
fun CoroutineScope.filter(numbers: ReceiveChannel<Int>, prime: Int) = produce<Int> {
for (x in numbers) if (x % prime != 0) send(x)
}
NOTE
你可以在此处获取完整代码。
这段代码的输出是:
2
3
5
7
11
13
17
19
23
29
请注意,你也可以使用标准库中的 iterator
协程构建器来构建相同的管道。将 produce
替换为 iterator
,send
替换为 yield
,receive
替换为 next
,ReceiveChannel
替换为 Iterator
,并摆脱协程作用域。你也不再需要 runBlocking
。然而,如上所示使用通道的管道的优点是,如果你在 Dispatchers.Default 上下文中运行它,它实际上可以使用多个 CPU 核心。
无论如何,这是一种极其不切实际的寻找素数的方法。在实践中,管道确实涉及其他一些挂起调用(例如对远程服务的异步调用),并且这些管道无法使用 sequence
/iterator
构建,因为它们不允许任意挂起,这与完全异步的 produce
不同。
扇出
多个协程可以从同一个通道接收,在它们之间分发工作。让我们从一个周期性生成整数(每秒十个数字)的生产者协程开始:
fun CoroutineScope.produceNumbers() = produce<Int> {
var x = 1 // start from 1
while (true) {
send(x++) // produce next
delay(100) // wait 0.1s
}
}
然后我们可以有几个处理器协程。在这个例子中,它们只是打印自己的 ID 和接收到的数字:
fun CoroutineScope.launchProcessor(id: Int, channel: ReceiveChannel<Int>) = launch {
for (msg in channel) {
println("Processor #$id received $msg")
}
}
现在让我们启动五个处理器,让它们工作将近一秒。看看会发生什么:
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking<Unit> {
val producer = produceNumbers()
repeat(5) { launchProcessor(it, producer) }
delay(950)
producer.cancel() // cancel producer coroutine and thus kill them all
}
fun CoroutineScope.produceNumbers() = produce<Int> {
var x = 1 // start from 1
while (true) {
send(x++) // produce next
delay(100) // wait 0.1s
}
}
fun CoroutineScope.launchProcessor(id: Int, channel: ReceiveChannel<Int>) = launch {
for (msg in channel) {
println("Processor #$id received $msg")
}
}
NOTE
你可以在此处获取完整代码。
输出将类似于以下内容,尽管接收每个特定整数的处理器 ID 可能会有所不同:
Processor #2 received 1
Processor #4 received 2
Processor #0 received 3
Processor #1 received 4
Processor #3 received 5
Processor #2 received 6
Processor #4 received 7
Processor #0 received 8
Processor #1 received 9
Processor #3 received 10
请注意,取消生产者协程会关闭其通道,从而最终终止处理器协程正在进行的通道迭代。
此外,请注意我们在 launchProcessor
代码中如何使用 for
循环显式迭代通道以执行扇出。与 consumeEach
不同,这种 for
循环模式从多个协程中使用是完全安全的。如果其中一个处理器协程失败,其他处理器协程仍会继续处理通道,而通过 consumeEach
编写的处理器总是在其正常或异常完成时消费(取消)底层通道。
扇入
多个协程可以向同一个通道发送数据。例如,让我们有一个字符串通道,以及一个重复地以指定延迟向此通道发送指定字符串的挂起函数:
suspend fun sendString(channel: SendChannel<String>, s: String, time: Long) {
while (true) {
delay(time)
channel.send(s)
}
}
现在,让我们看看如果我们启动几个发送字符串的协程会发生什么(在此示例中,我们将它们作为主协程的子协程在主线程的上下文中启动):
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking {
val channel = Channel<String>()
launch { sendString(channel, "foo", 200L) }
launch { sendString(channel, "BAR!", 500L) }
repeat(6) { // receive first six
println(channel.receive())
}
coroutineContext.cancelChildren() // cancel all children to let main finish
}
suspend fun sendString(channel: SendChannel<String>, s: String, time: Long) {
while (true) {
delay(time)
channel.send(s)
}
}
NOTE
你可以在此处获取完整代码。
输出是:
foo
foo
BAR!
foo
foo
BAR!
缓冲通道
到目前为止所示的通道都没有缓冲区。无缓冲通道在发送者和接收者相遇(即会合 (rendezvous))时传输元素。如果 send
首先被调用,那么它会挂起直到 receive
被调用;如果 receive
首先被调用,它会挂起直到 send
被调用。
Channel() 工厂函数和 produce 构建器都接受一个可选的 capacity
参数来指定_缓冲区大小_。缓冲区允许发送者在挂起之前发送多个元素,类似于具有指定容量的 BlockingQueue
,后者在缓冲区满时会阻塞。
请看以下代码的行为:
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking<Unit> {
val channel = Channel<Int>(4) // create buffered channel
val sender = launch { // launch sender coroutine
repeat(10) {
println("Sending $it") // print before sending each element
channel.send(it) // will suspend when buffer is full
}
}
// don't receive anything... just wait....
delay(1000)
sender.cancel() // cancel sender coroutine
}
NOTE
你可以在此处获取完整代码。
它使用容量为_四_的缓冲通道,打印“Sending”_五_次:
Sending 0
Sending 1
Sending 2
Sending 3
Sending 4
前四个元素被添加到缓冲区,发送者在尝试发送第五个时挂起。
通道是公平的
通道的 send
和 receive
操作对于从多个协程调用它们的顺序是_公平的_。它们以先进先出 (first-in first-out) 顺序服务,例如,第一个调用 receive
的协程会获取元素。在以下示例中,两个协程“ping”和“pong”正在从共享的“table”通道接收“ball”对象。
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
data class Ball(var hits: Int)
fun main() = runBlocking {
val table = Channel<Ball>() // a shared table
launch { player("ping", table) }
launch { player("pong", table) }
table.send(Ball(0)) // serve the ball
delay(1000) // delay 1 second
coroutineContext.cancelChildren() // game over, cancel them
}
suspend fun player(name: String, table: Channel<Ball>) {
for (ball in table) { // receive the ball in a loop
ball.hits++
println("$name $ball")
delay(300) // wait a bit
table.send(ball) // send the ball back
}
}
NOTE
你可以在此处获取完整代码。
“ping”协程首先启动,所以它是第一个接收到球的。尽管“ping”协程在将球送回“table”后立即再次开始接收球,但球却被“pong”协程接收了,因为它已经在等待它:
ping Ball(hits=1)
pong Ball(hits=2)
ping Ball(hits=3)
pong Ball(hits=4)
请注意,有时由于所使用的执行器 (executor) 的性质,通道可能会产生看起来不公平的执行。详见此问题。
计时器通道
计时器通道 (Ticker channel) 是一种特殊的会合 (rendezvous) 通道,它在自上次从该通道消费以来经过给定延迟后,每次都会生产 Unit
。虽然它单独使用可能看起来无用,但它是创建复杂基于时间的 produce 管道以及进行窗口化和其他时间相关处理的运算符的有用构建块。 计时器通道可以在 select 中使用,以执行“时钟滴答”操作。
要创建此类通道,请使用工厂方法 ticker。要表明不再需要更多元素,请在其上使用 ReceiveChannel.cancel 方法。
现在让我们看看它在实践中是如何工作的:
import kotlinx.coroutines.*
import kotlinx.coroutines.channels.*
fun main() = runBlocking<Unit> {
val tickerChannel = ticker(delayMillis = 200, initialDelayMillis = 0) // create a ticker channel
var nextElement = withTimeoutOrNull(1) { tickerChannel.receive() }
println("Initial element is available immediately: $nextElement") // no initial delay
nextElement = withTimeoutOrNull(100) { tickerChannel.receive() } // all subsequent elements have 200ms delay
println("Next element is not ready in 100 ms: $nextElement")
nextElement = withTimeoutOrNull(120) { tickerChannel.receive() }
println("Next element is ready in 200 ms: $nextElement")
// Emulate large consumption delays
println("Consumer pauses for 300ms")
delay(300)
// Next element is available immediately
nextElement = withTimeoutOrNull(1) { tickerChannel.receive() }
println("Next element is available immediately after large consumer delay: $nextElement")
// Note that the pause between `receive` calls is taken into account and next element arrives faster
nextElement = withTimeoutOrNull(120) { tickerChannel.receive() }
println("Next element is ready in 100ms after consumer pause in 300ms: $nextElement")
tickerChannel.cancel() // indicate that no more elements are needed
}
NOTE
你可以在此处获取完整代码。
它打印以下行:
Initial element is available immediately: kotlin.Unit
Next element is not ready in 100 ms: null
Next element is ready in 200 ms: kotlin.Unit
Consumer pauses for 300ms
Next element is available immediately after large consumer delay: kotlin.Unit
Next element is ready in 100ms after consumer pause in 300ms: kotlin.Unit
请注意,ticker 知道可能的消费者暂停,并且默认情况下,如果发生暂停,会调整下一个生产元素的延迟,试图保持生产元素的固定速率。
可选地,可以指定一个等于 TickerMode.FIXED_DELAY 的 mode
参数,以保持元素之间的固定延迟。