CopyOnWriteArrayList的底层原理是怎样的

最新推荐文章于 2024-11-19 13:11:10 发布

原创最新推荐文章于 2024-11-19 13:11:10 发布 · 429 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #java

CopyOnWriteArrayList 是 Java 中的一个线程安全集合类，它实现了 List 接口，并主要用于多线程环境中需要频繁读取而相对较少写入的场景。其底层原理和实现机制使它在并发环境中表现出色。

底层原理

写时复制：
- CopyOnWriteArrayList 的核心思想是“写时复制”（Copy-On-Write）。在进行写操作（如 add、set、remove 等）时，它会创建一个底层数组的副本，所有修改将应用于这个副本。
- 这意味着在执行写操作时，不会直接修改原始数组，只有当写操作完成后，新的数组才会替换掉旧的数组引用。这样，正在进行读取操作的线程可以安全地访问原始数组，而不会被修改影响。
数组结构：
- CopyOnWriteArrayList 内部使用一个 Object[] 数组来存储元素。每当修改（写）操作发生时，它会创建一个新数组，将旧数组的内容复制到新数组中，并在新数组上进行修改。
- 由于创建新数组的开销，CopyOnWriteArrayList 适合于读操作频繁而写操作较少的场景。
线程安全：
- 由于 CopyOnWriteArrayList 在读取操作时只读原始数组，而在写入时复制整个数组，因此读操作不会被写操作阻塞。写操作也不会影响正在进行的读操作，从而避免了并发问题。
- 使用 ReentrantLock 或者内置的对象监视器来管理并发访问。

主要方法

读取操作：如 get(int index)、size() 等，这些方法直接返回当前数组的元素。
写入操作：如 add(E e)、remove(int index)、set(int index, E element)，这些方法会复制当前数组，进行修改，然后替换旧的数组引用。

示例代码

以下是一个简单的示例，演示 CopyOnWriteArrayList 的使用：

import java.util.List;
import java.util.concurrent.CopyOnWriteArrayList;

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

        // 添加元素
        list.add("A");
        list.add("B");
        list.add("C");

        // 读取元素
        for (String s : list) {
            System.out.println(s);
        }

        // 修改元素
        list.set(1, "D"); // 这里会复制旧数组并进行修改

        // 再次读取
        for (String s : list) {
            System.out.println(s);
        }
    }
}