为什么 Java 中的 ArrayList 不是线程安全的

最新推荐文章于 2024-09-16 20:08:29 发布

西门吹雪在编程

最新推荐文章于 2024-09-16 20:08:29 发布

阅读量677

点赞数 23

分类专栏： Java 文章标签： java 开发语言

本文链接：https://blog.csdn.net/m0_55213370/article/details/142265133

版权

Java 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

Java 中的集合类 ArrayList 并不是线程安全的，这个特点源自于它的设计初衷。ArrayList 是一个基于动态数组的数据结构，旨在提供快速的随机访问和动态调整大小的功能，适用于单线程环境。它的实现并未内置任何同步机制，这意味着在多线程环境中同时对 ArrayList 进行操作时可能会导致数据不一致或程序抛出异常。为了理解这一点，我们需要从多个技术角度，包括 JVM 和字节码层面，深入探讨 ArrayList 的实现。

动态数组的操作机制

ArrayList 的核心是一个动态数组，当元素被添加到数组中时，如果数组已满，它会创建一个更大的数组，并将现有元素复制到新数组中。这个扩展操作涉及到内存重新分配和元素的批量复制。由于这个过程不是原子的，它可能被其他线程打断，导致数据不一致。例如，两个线程同时向同一个 ArrayList 添加元素时，其中一个线程可能正在扩展数组，而另一个线程可能在试图访问或修改未完全复制的数组，从而导致不可预测的行为。

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // 检查并扩展数组
    elementData[size++] = e;           // 添加元素
    return true;
}

从这个方法可以看到，ArrayList 在添加元素时，会调用 ensureCapacityInternal 来确保数组有足够的容量。如果没有足够的空间，ensureCapacityInternal 会扩展数组。然而，这个方法并不是线程安全的。假设在扩展过程中，一个线程刚刚完成容量检查，而另一个线程也进入了该方法并试图修改数组，此时可能会导致一个线程修改未扩展完全的数组。

多线程环境下的并发问题

在并发编程中，多个线程可能会同时访问或修改同一个数据结构，而 ArrayList 的设计并未考虑这种情况。由于没有内置的同步机制，多个线程可能会同时调用其修改方法，如 add(), remove(), 或者 set()。例如，当两个线程同时向 ArrayList 添加元素时，存在数据竞争的可能性，导致：

数据不一致：一个线程的修改未能被另一个线程正确感知。
抛出异常：如果一个线程在扩展数组的过程中，另一个线程试图访问还未完全复制的数据，可能会抛出 ArrayIndexOutOfBoundsException 或者 NullPointerException。

以下是一个可能会导致问题的多线程场景：

public class ArrayListThreadUnsafeExample {
    private static ArrayList<Integer> list = new ArrayList<>();

    public static void main(String[] args) {
        // 创建两个线程，分别向同一个 ArrayList 添加数据
        Thread t1 = new Thread(() -> {
            for (int i = 0; i < 1000; i++) {
                list.add(i);
            }
        });

        Thread t2 = new Thread(() -> {
            for (int i = 1000; i < 2000; i++) {
                list.add(i);
            }
        });

        t1.start();
        t2.start();

        try {
            t1.join();
            t2.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        System.out.println("ArrayList size: " + list.size());
    }
}

在这个例子中，两个线程同时向同一个 ArrayList 添加数据，由于 ArrayList 不是线程安全的，最终的结果可能是数组大小与预期不一致，甚至可能会抛出运行时异常。这就是 ArrayList 在多线程环境下暴露的问题。

JVM 和字节码层面的分析

从 JVM 和字节码层面看，ArrayList 中的操作在编译后被转换为字节码指令。Java 虚拟机提供了一些指令来支持同步操作，比如 monitorenter 和 monitorexit，这些指令是用来实现 synchronized 关键字的。而 ArrayList 的方法中并未包含这些指令，因此这些操作不是原子的。

以 add(E e) 方法为例，它在 JVM 字节码层面分为多个指令步骤：

检查数组容量 (ensureCapacityInternal)
获取当前数组大小 (size)
将新元素添加到数组中 (elementData[size] = e)
递增数组大小 (size++)

这些步骤在 JVM 中并不是一个原子操作，而是分为多个指令执行的。这意味着在多线程环境中，一个线程可能执行了一部分操作，而另一个线程可能在中途打断并修改了 ArrayList 的状态，导致最终的结果不可预测。

例如，在字节码中，size++ 的操作被拆分为两条指令：

获取 size 的当前值。
将 size 的值加 1。

如果两个线程同时执行 add()，它们可能都会读取相同的 size 值，然后分别将元素添加到数组中的相同位置。这就导致了数据覆盖或 NullPointerException。

线程安全的替代方案

如果需要在多线程环境中使用类似 ArrayList 的功能，Java 提供了多种替代方案。比如，可以使用 Collections.synchronizedList 来包装一个 ArrayList，从而实现同步访问：

List<Integer> synchronizedList = Collections.synchronizedList(new ArrayList<>());

这样，所有对 ArrayList 的操作都会自动被同步，以确保线程安全。然而，虽然 synchronizedList 解决了并发修改的问题，但它的性能可能不如无锁的数据结构。此外，synchronizedList 只是对每个方法加锁，无法防止迭代过程中元素被修改的问题。要解决这个问题，可以使用 CopyOnWriteArrayList。

CopyOnWriteArrayList 是 Java 中一个线程安全的集合，它通过每次修改时复制底层数组的方式来保证线程安全。它的优点是读操作不需要加锁，适合读多写少的场景。然而，它的写操作开销较大，因为每次修改都会创建一个新数组。

JVM 锁优化与 ArrayList 的冲突

Java 虚拟机在处理同步时，会尝试做一些优化，比如锁粗化、锁消除、偏向锁等。然而，由于 ArrayList 并未采用任何同步机制，因此这些 JVM 优化对 ArrayList 的并发访问没有帮助。偏向锁和轻量级锁等机制是为了减少线程在竞争锁时的开销，但这些机制都依赖于数据结构内部的锁机制。ArrayList 没有内置锁，导致 JVM 无法应用这些优化策略，进一步加剧了多线程环境下的性能问题和不安全性。

真实世界的例子与案例分析

在某些高并发的应用场景中，使用 ArrayList 可能会引发严重的系统问题。例如，假设一个电商网站使用 ArrayList 存储用户的购物车信息。如果多个线程同时操作同一个购物车对象，而没有进行适当的同步处理，可能会导致用户添加的商品丢失或订单信息错误。这种问题不仅会导致用户体验的下降，还可能引发严重的法律和商业纠纷。

在实际的开发中，我们会更倾向于使用线程安全的数据结构，如 ConcurrentHashMap 或 CopyOnWriteArrayList，以避免这些潜在的并发问题。这些数据结构通过不同的策略（如分段锁或写时复制）来确保线程安全，同时尽量减少性能开销。

总结与反思

Java 中的 ArrayList 由于其无锁设计，在单线程环境下提供了非常高效的操作。然而，它并不适合多线程环境。通过深入分析其实现机制和 JVM 层面的指令，我们可以看到 ArrayList 的操作并不是原子的，这在多线程环境中引发了数据不一致和潜在的异常问题。虽然 Java 提供了多个线程安全的替代方案，但选择合适的数据结构仍需根据实际的应用场景来决定。