Java 入门指南：并发设计模式 —— Copy-on-Write 模式

ZachOn1y

于 2024-09-27 23:41:22 发布

阅读量538

点赞数 12

分类专栏： Java 文章标签： java 设计模式开发语言 java-ee 后端

本文链接：https://blog.csdn.net/Zachyy/article/details/142604593

版权

Java 专栏收录该内容

86 篇文章 4 订阅

订阅专栏

文章目录

- Copy-On-Write

Copy-On-Write

CopyOnWrite（写时复制，简称COW）是一种在计算机领域中广泛应用的优化策略，主要用于提高内存和存储的使用效率，同时确保数据的一致性和线程安全。

CopyOnWrite 的核心思想是，在多个调用者（如线程或进程）共享相同资源（如内存或磁盘上的数据存储）时，他们最初会共同获取相同的指针或引用指向该资源。当某个调用者尝试修改资源时，系统会为其创建一个资源的副本，并将修改操作应用到这个副本上，而其他调用者则继续访问原始资源，从而避免了因修改操作而对其他调用者造成影响。

Copy-On-Write 技术适合于读多写少的场景，特别是那些要求读取操作高效且不需要频繁写入的场景。

工作原理

CopyOnWrite模式的工作流程可以概括为以下几个步骤：

共享资源：多个调用者共同访问和读取一个原始的资源或数据块。
写操作检测：当某个调用者尝试对资源进行写操作时，系统会检测到这一行为。
创建副本：系统为尝试写操作的调用者创建一个资源的副本。
修改副本：调用者在副本上进行写操作，而不会影响其他调用者所看到的原始资源。
更新引用（可选）：在某些情况下，可能需要更新对资源的引用，以便其他调用者在需要时能够访问到最新的副本。

Copy-On-Write 的应用场景

操作系统中的页面共享：在操作系统层面，Copy-On-Write 用于内存管理，特别是当一个进程创建另一个进程的子进程时。父进程和子进程最初共享相同的内存页。只有当子进程试图修改某一页时，操作系统才会为子进程创建该页的一个副本。这样，只有真正需要修改的页面才会被复制，而不是一开始就复制所有的页面。
编程语言中的数据结构：在编程语言中，Copy-On-Write 可以用于实现不可变对象的高效共享。当一个不可变对象（如字符串、列表等）被多个引用共享时，只有在某个引用试图修改该对象时，才会创建一个新的副本。这样可以避免不必要的数据复制，尤其是在并发环境下。
容器技术：容器镜像层也是基于 Copy-On-Write 的。每个镜像层都是只读的，当容器运行时，会在最上层创建一个可写的层。对于读操作，容器可以从任意一层获取数据；对于写操作，数据会被写入到最上层的可写层中。

Java 中的 CopyOnWriteArrayList

在 Java 中，有一个著名的基于 Copy-On-Write 技术实现的集合类 CopyOnWriteArrayList。这个类实现了 List 接口，并且是线程安全的。它通过在每次修改时创建新的数组来实现线程安全，因此读取操作不需要加锁，从而提高了并发读取的性能。

CopyOnWriteArrayList 的特点

读取操作无需加锁：由于每次修改都会创建一个新的数组，所以读取操作可以安全地进行，无需加锁。
写入操作需要创建新数组：每次写入操作（如 add、remove 等）都会创建一个新的数组，并将修改后的数组赋值给原来的引用。
适用于读多写少的场景：由于写入操作涉及到数组的复制，因此在写入频繁的情况下性能较差。但在读多写少的情况下，由于读取无需加锁，因此性能较好。

示例代码

下面是一个简单的 Java 示例，演示了 CopyOnWriteArrayList 的使用：

import java.util.Iterator;
import java.util.concurrent.CopyOnWriteArrayList;

public class CopyOnWriteExample {
    public static void main(String[] args) {
        CopyOnWriteArrayList<Integer> list = new CopyOnWriteArrayList<>();

        // 添加元素
        list.add(1);
        list.add(2);
        list.add(3);

        // 迭代器遍历
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            Integer value = iterator.next();
            System.out.println(value);

            // 尝试在迭代过程中修改
            if (value.equals(2)) {
                list.remove(value); // 这里可以安全地移除元素
                list.add(4); // 同样可以安全地添加元素
            }
        }
    }
}