Understanding Kotlin Coroutines with this mental model

栏目: IT技术 · 发布时间: 4年前

内容简介:For the majority of developers, the concept of a coroutine is pretty unfamiliar, although the first ideas date back to the early sixties. This is because we started to learn Software Development with programming languages like Java, in which the concept of
Understanding Kotlin Coroutines with this mental model

For the majority of developers, the concept of a coroutine is pretty unfamiliar, although the first ideas date back to the early sixties. This is because we started to learn Software Development with programming languages like Java, in which the concept of a coroutine simply does not exist. What we did learn however, are how basic concepts like classes, functions, and interfaces work. Over time, we developed a fundamental understanding of these essential, yet abstract concepts.

Every Android developer will sooner or later get in touch with the concept of “coroutines” for the Kotlin programming language. When developers go through some online resources to learn about coroutines, what they most often get are oversimplifications like “coroutines are like light-weight threads” or code snippets about implementing some “Hello World” behavior. In the real world, when requirements are often more complex, their insufficient understanding of coroutines fails them to develop efficient and correct concurrent software.

This blog post will help you to form a solid mental model about this new emerging concept for modern software development. It will define 5 important building blocks on which your understanding will be based. This fundamental understanding will help you develop your concurrent applications successfully.

This blogpost is most helpful for developers, who already have some experience with coroutines but still aren’t able to completely wrap their heads around them.

What is a mental model? 易

Mental models are how we understand the world.
Mental models are how we simplify complexity, […]
A mental model is simply a representation of how something works.

Source: Mental Models by Farnam Street

Most of us (me included) don’t even understand basic things in life to their full extend. We know, for instance, that gravity pulls things towards the earth, but don’t really know the exact physical reasons for this. We don’t have to know all the details, we just have to have a sufficient understanding of gravity in order to survive or make practical decisions like not jumping from a diving platform into a pool that is unfilled.

The same is true for programming. We don’t need to know much about electricity, how exactly the CPU works, or every detail that compilers do. We can write software without detailed knowledge because we rely on abstractions and high-level programming languages that simplify complexity. However, it is still useful to have a mental representation of how these underlying components work.

In order to be able to successfully develop applications with coroutines, it is not necessary, to know all the source code in the coroutines library or the exact functioning of the compiler, however, a basic mental model about the coroutines machinery is essential to understand how code in coroutines is executed in contrast to regular code.

Routines and Coroutines

Let’s start our journey with an analysis of the term itself:

Understanding Kotlin Coroutines with this mental model

It consists of CO and ROUTINE. Every developer is familiar with ordinary routines. They are also called subroutines or procedures, but in Java and Kotlin they are known as functions or methods. Routines are the basic building blocks of every codebase.

A routine, according to Wikipedia, is a

sequence of program instructions, that performs a specific task, packaged as a Unit. This unit can then be used in programs wherever that particular task should be performed.

The following simple code snippet shows the control flow of regular routines:

fun main() {
    println("main starts")
    routine(1, 500)
    routine(2, 300 )
    println("main ends")
}

fun routine(number: Int, delay: Long) {
    println("Routine $number starts work")
    Thread.sleep(delay)
    println("Routine $number has finished")
}

// print output:
// main starts
// Routine 1 starts work
// Routine 1 has finished
// Routine 2 starts work
// Routine 2 has finished
// main ends

An important and very intuitive characteristic of a regular routine is that when it is invoked, its body is executed completely, from top to bottom and once the routine’s task is done returns the control flow back to the call site. You can see this in the print output, where routine 1 finishes its work before routine 2 starts its own work. For simplicity, Thread.sleep() is used here to represent either some kind of work or the time needed to wait for a response from an external system. The following diagram illustrates the control flow:

Understanding Kotlin Coroutines with this mental model

Now, that we know the characteristics of a regular routine, let’s have a closer look at coroutines. Co stands for cooperative. What follows is a similar example that uses coroutines instead of regular routines:

fun main() = runBlocking {
    println("main starts")
    joinAll(
        async { coroutine(1, 500) },
        async { coroutine(2, 300) }
    )
    println("main ends")
}

suspend fun coroutine(number: Int, delay: Long) {
    println("Coroutine $number starts work")
    delay(delay)
    println("Coroutine $number has finished")
}

// print output:
// main starts
// Routine 1 starts work
// Routine 2 starts work
// Routine 2 has finished
// Routine 1 has finished
// main ends

Here, we use the suspend function delay() to represent some kind of work. As you can see in the print output, the two coroutines are not executed completely before returning the control flow, as regular routines do. Instead, they are only executed partially, then get suspended and return back the control flow to other coroutines in the middle of their execution. That’s why they are called cooperative routines – they can pass execution back and forth between each other.

You can verify this characteristic by investigating the print output: Routine 2 was started even before Routine 1 finished! The following diagram now illustrates the control flow of coroutines:

Understanding Kotlin Coroutines with this mental model

Coroutines can be suspended at every “suspension point”. You might wonder what exactly a “suspension point” is. It is basically every point when a coroutine calls a suspend function. In Android studio, each call to a suspend function is marked by the following symbol in the gutter on the left:

Understanding Kotlin Coroutines with this mental model

In our example coroutine, the suspend function delay() is a suspension point and therefore Android Studio shows this special icon in the gutter:

Understanding Kotlin Coroutines with this mental model

隣 Mental Model Building Block Number 1

With coroutines, it is possible to define blocks of code that are executed only partially before returning the control flow back to the call site. This works because coroutines can be suspended at suspension points and then resumed at a later point in time.

Coroutines and Threads 淋

Well, you might say that you can achieve the same behavior like in the last example with routines by starting a new thread every time you call the routine. This is true, as the following code example illustrates:

fun main() {
    println("main starts")
    threadRoutine(1,500)
    threadRoutine(2,300)
    Thread.sleep(1000)
    println("main ends")
}

fun threadRoutine(number: Int, delay: Long) {
    thread {
        println("Routine $number starts work")
        Thread.sleep(delay)
        println("Routine $number has finished")
    }
}
// Print output:
// main starts
// Routine 1 starts work
// Routine 2 starts work
// Routine 2 has finished
// Routine 1 has finished
// main ends

As you can see, we get the same print output as in the coroutine example. However, when using coroutines, you don’t need to create threads to get concurrent behavior! All code in the coroutine example is executed on the main thread. Threads consume a considerable (1-2 MB per thread) amount of memory and switching between them is quite expensive.

隣 Mental Model Building Block Number 2

Coroutines allow you to achieve concurrent behavior without switching threads, which results in more efficient code. Therefore, coroutines are often called “lightweight threads”.

A Coroutine can perform different operations on different threads

For some reason, I don’t really like the definition of “Coroutines are light-weight threads”. It just does not feel complete. With coroutines, it is possible to achieve concurrency without creating expensive threads, yes. But sometimes, you actually want to run some code on other threads. For instance, you don’t want to perform long-running operations on the main thread as they will freeze the UI and make your app unresponsive. With coroutines, we can define blocks of code that can each be executed on a different thread. Therefore, I see coroutines as abstractions on top of threads. The following code examples shows this feature in action by using the withContext() construct to switch to another dispatcher:

fun main() = runBlocking {
    println("main starts")
    joinAll(
        async { threadSwitchingCoroutine(1, 500) },
        async { threadSwitchingCoroutine(2, 300) }
    )
    println("main ends")
}

suspend fun threadSwitchingCoroutine(number: Int, delay: Long) {
    println("Coroutine $number starts work on ${Thread.currentThread().name}")
    delay(delay)
    withContext(Dispatchers.IO) {
        println("Coroutine $number has finished on ${Thread.currentThread().name}")
    }
}
// print output:
// main starts
// Routine 1 starts work on main
// Routine 2 starts work on main
// Routine 2 has finished on DefaultDispatcher-worker-1
// Routine 1 has finished on DefaultDispatcher-worker-1
// main ends

As you can see, the execution of code of each coroutine switched to another thread in the middle of the execution. The first String was printed on the main thread whereas the second one was printed on DefaultDispatcher-worker-1

Understanding Kotlin Coroutines with this mental model

隣 Mental Model Building Block Number 3

Coroutines can be seen as abstractions on top of threads. Different code blocks within the same coroutine can be executed in different threads.

No magic involved 慄‍♀️

It’s difficult to understand how it is possible that coroutines allow us to write concurrent code on a single thread. You might think that Jetbrains uses some kind of black JVM magic to make them work. But in fact, everything becomes clear as soon as you understand what the Kotlin compiler is doing when coroutine-based coded is compiled to byte code. It uses a method named Continuation Passing Style The following suspend function:

suspend fun coroutine(number: Int, delay: Long){
	println("Coroutine $number starts work")
	delay(delay)
	println("Coroutine $number has finished")
}

gets transformed to something like this, (as of Kotlin 1.3, can look different in the future):

fun coroutine(number: Int?, delay: Long?, continuation: Continuation<Any?>): Unit {
	  when(continuation.label){
        0 -> {
    		    println("Coroutine $number starts work.")
    		    delay(delay)
        }
	      1 -> {
	          println("Coroutine $number has finished")	  
            continuation.resume(Unit)
	      }
    }
}

I simplified the code quite a lot so that you can understand what’s going on without confusing you.

What happened? The suspend modifier got removed, so in the byte code, our function is just a regular one. The compiler also added an extra parameter to the function signature of type Continuation . The body now contains a when expression. Depending on the label property of the continuation object, either the first string is printed and delay() is called or the second string is printed and continuation.resume(Unit) is invoked to communicate back to the caller of this function that it completed. This mechanism allows suspend functions to be executed only partially. The continuation one the one hand acts as a callback in a sense that it notifies the caller when it has completed by invoking continuation.resume(Unit) . If our suspend function would return a value, like a string, for instance, the following would code would be called: continuation.resume(someString) . On the other hand, the continuation also acts as a state machine, because some state (like the label) of the execution is stored in it.

隣 Mental Model Building Block Number 4

The compiler transforms suspend functions into regular functions that receive an additional continuation . Depending on the state of the continuation , different code of the suspend function is executed. That’s how a coroutine can be split up into separately running code blocks.

Coroutines are non-blocking

Now that you have a basic understanding of how the Kotlin Compiler transforms suspend functions, you should also be able to understand why coroutines are non-blocking. This can be best explained by taking a look at the differences between Thread.sleep() and delay() .

Thread.sleep() blocks its host thread. This means that no other work can happen on this specific thread.

Understanding Kotlin Coroutines with this mental model

On the contrary, if you call delay() , the underlying thread is not blocked, so it can execute other code until the specified time for the delay has passed. How is this possible? I wasn’t able to understand this until I started to dig into the actual source code of the coroutines libraries to find out how delay() works. I found out that delay() is actually implemented by every dispatcher. So I checked out Dispatchers.Main of the library org.jetbrains.kotlinx:kotlinx-coroutines-android that contains the implementation of the Android main dispatcher. What follows is a simplified version of the delay() function of this dispatcher:

override fun delay(timeMillis: Long, continuation: CancellableContinuation<Unit>) {
    val block = Runnable {
        with(continuation) { resumeUndispatched(Unit) }
    }
    handler.postDelayed(block, timeMillis.coerceAtMost(MAX_DELAY))
    ...
}

So all that delay() is doing is creating a runnable and using a handler.postDelayed() to delay for the specified amount of time and then calls resumeUndispatched(Unit) to tell the coroutines machinery to continue execution of the coroutine. handler is just an ordinary Android handler with Looper.getMainLooper() as looper. Again, no magic at all 慄‍♀️.

Understanding Kotlin Coroutines with this mental model

隣 Mental Model Building Block Number 5

delay() is not blocking its host thread because it, depending on the dispatcher, uses mechanisms like handler.postDelayed() . So it basically just schedules all subsequent operations of the coroutine to a later point in time.

Summary

Let’s repeat the five mental model building blocks that we worked out:

隣 With coroutines, it is possible to define blocks of code are executed only partially before returning the control flow back to the call site. This works because coroutines can be suspended at suspension points and then resumed at a later point in time.

隣 Coroutines allow you to achieve concurrent behavior without switching threads, which results in more efficient code. Therefore, coroutines are often called “lightweight threads”.

隣 Coroutines can be seen as abstractions on top of threads. Different code blocks within the same coroutine can be executed in different threads.

隣 The compiler transforms suspend functions into regular functions that receive an additional continuation . Depending on the state of the continuation , different code of the suspend function is executed. That’s how a coroutine can be split up into separately running code blocks.

delay() is not blocking its host thread because it, depending on the dispatcher, uses mechanisms like handler.postDelayed() . So it basically just schedules all subsequent operations of the coroutine to a later point in time.

These building blocks have helped me a lot to finally wrap my head around coroutines and write better concurrent code.

If you liked this article, I would be really grateful  if you could share it with your friends, so that they can also benefit from it. Also, don’t forget to sign up for my newsletter (see below) to never miss a post in the future  !

I am planning to write more coroutine-related blog posts in the future. In order to come up with interesting topics I would appreciate it if you could answer the following question in the comments:

What’s the #1 challenge you have right now related to using Kotlin Coroutines in your Android application?

Thank you and have a great day  !


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

程序员面试金典(第5版)

程序员面试金典(第5版)

[美] Gayle Laakmann McDowell / 李琳骁、漆 犇 / 人民邮电出版社 / 2013-11 / 59.00

本书是原谷歌资深面试官的经验之作,层层紧扣程序员面试的每一个环节,全面而详尽地介绍了程序员应当如何应对面试,才能在面试中脱颖而出。第1~7 章主要涉及面试流程解析、面试官的幕后决策及可能提出的问题、面试前的准备工作、对面试结果的处理等内容;第8~9 章从数据结构、概念与算法、知识类问题和附加面试题4 个方面,为读者呈现了出自微软、苹果、谷歌等多家知名公司的150 道编程面试题,并针对每一道面试题目......一起来看看 《程序员面试金典(第5版)》 这本书的介绍吧!

URL 编码/解码
URL 编码/解码

URL 编码/解码

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具