Kotlin の読み取りと書き込みの分離 CopyOnWriteArrayList

読み取りと書き込みの分離、読み取りと読み取りの共有、書き込みと書き込みの相互排他、読み取りと書き込みの相互排他、および書き込みのためのコピーオンライト (COW) の考えに基づいて設計されたスレッドセーフな ArrayList バリアント。相互排他を読みます。読み取り時にロック同期を行わずに直接読み取り、スレッドセーフになります。データの書き込み/削除/変更時にコピーをコピーし、新しいリストのコピーに書き込み/削除/変更を行い、書き込み/削除/変更操作が完了した後にコピーを元のリストに置き換えます。一般に、List の一般的な ConcurrentModificationException 問題を回避するために、通常の ArrayList として使用できます。

利点: より多くの読み取りが必要で、より少ない書き込みが必要なシナリオに適しています。スレッドセーフであり、読み取り時にロックする必要はありません (内部実装はすでにスレッド同期されているため)。読み書き時にブロックされません。

欠点: (1)メモリ使用量の問題。メモリ使用量が多い。書き込み操作中に同じリストがコピーされるため、これは各書き込み操作に必要なメモリ使用量の 2 倍に相当します。

(2)データの一貫性の問題。CopyOnWriteArrayList はデータの最終的な整合性のみを保証でき、リアルタイムの整合性は保証できません。

(3)カウントと書き込み速度の問題。読み取りは高速ですが、書き込み/削除/変更は低速です。

通常の ArrayList を使用すると、マルチスレッド環境では ConcurrentModificationException がスローされます。

import java.util.Collections
import java.util.concurrent.Executors

fun main() {
    val nThreads = 200
    val mExecutorService = Executors.newFixedThreadPool(nThreads)

    var NUM = 0
    var list = Collections.synchronizedList(ArrayList<Int>())
    for (i in 1..nThreads) {
        mExecutorService.execute {
            while (true) {
                Thread.sleep(10)
                list.add(NUM++)

                println("@tid:${Thread.currentThread().threadId()}")
                list.forEachIndexed { index, j ->
                    //println("${list}")
                }
            }
        }
    }

    mExecutorService.shutdown()
}

代わりに CopyOnWriteArrayList を使用すると、正常に動作します。

import java.util.concurrent.CopyOnWriteArrayList
import java.util.concurrent.Executors

fun main() {
    val nThreads = 200
    val mExecutorService = Executors.newFixedThreadPool(nThreads)

    var NUM = 0
    var list = CopyOnWriteArrayList<Int>()
    for (i in 1..nThreads) {
        mExecutorService.execute {
            while (true) {
                Thread.sleep(10)
                list.add(NUM++)

                println("@tid:${Thread.currentThread().threadId()}")
                list.forEachIndexed { index, j ->
                    //println("${list}")
                }
            }
        }
    }

    mExecutorService.shutdown()
}

マルチスレッド環境での ArrayList の読み取りおよび書き込みの安全でない操作は避けてください。

Java スレッドプール: ExecutorService、Executors_executorservice thread pool_zhangphil のブログ - CSDN ブログ単純な Java スレッドプールは Executors.newFixedThreadPool (int n) から取得できます。このメソッドは、スレッド容量が n のスレッドプールを返します。次に、ExecutorService の実行によってそれが実行されます。次に例を示します。パッケージ zhangphil.executorservice; インポート java.util.concurrent.ExecutorService; インポート j_executorservice スレッドプールhttps://blog.csdn.net/zhangphil/article/details/43898637

Kotlin の読み取りと書き込みの分離 CopyOnWriteArrayList

Kotlin の読み取りと書き込みの分離 CopyOnWriteArrayList

おすすめ