面试题：Java多线程环境下为何不能直接使用ArrayList

使用ArrayList在多线程环境下的问题

数据不一致问题：
- 原理分析：ArrayList是基于数组实现的动态数组。在多线程环境下，当一个线程在对ArrayList进行添加元素操作时，可能会出现另一个线程同时进行读取操作的情况。例如，线程A正在向ArrayList添加元素，在数组扩容的过程中（当元素数量达到数组容量时，会进行扩容操作，新建一个更大的数组并将原数组元素复制过去），线程B进行读取操作，可能会读到部分旧数组和部分新数组的数据，导致数据不一致。
- 并发访问角度：ArrayList不是线程安全的，多个线程同时对其进行读写操作时，没有同步机制来保证操作的原子性和顺序性，可能会出现数据丢失、脏读等问题。比如多个线程同时执行add方法，由于没有同步，可能会导致元素添加位置错误或丢失添加操作。
扩容问题：
- 原理分析：ArrayList的扩容机制是当元素数量达到当前容量时，会创建一个新的更大的数组，并将原数组元素复制到新数组。在多线程环境下，可能会出现多个线程同时检测到需要扩容，然后各自创建新数组并复制元素，这不仅浪费资源，还会导致数据混乱。
- 并发访问角度：多个线程同时触发扩容操作，由于没有同步控制，可能会使数组结构变得不一致，最终导致程序出现难以调试的错误。

替代方案

Vector：
- 原理：Vector是Java早期提供的线程安全的动态数组。它的大部分方法（如add、get等）都使用synchronized关键字进行同步，确保在多线程环境下操作的原子性和一致性。
- 示例代码：

import java.util.Vector;

public class VectorExample {
    public static void main(String[] args) {
        Vector<String> vector = new Vector<>();
        vector.add("element1");
        String element = vector.get(0);
        System.out.println(element);
    }
}

Collections.synchronizedList：
- 原理：Collections.synchronizedList方法返回一个线程安全的List包装类。它通过对底层List的所有操作进行同步控制，使用synchronized关键字对方法进行同步，来保证多线程环境下的安全访问。
- 示例代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class SynchronizedListExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        List<String> synchronizedList = Collections.synchronizedList(list);
        synchronizedList.add("element1");
        String element = synchronizedList.get(0);
        System.out.println(element);
    }
}

CopyOnWriteArrayList：
- 原理：CopyOnWriteArrayList采用写时复制的策略。当对列表进行修改（如添加、删除元素）时，会先复制一份原数组，在新数组上进行修改操作，修改完成后将原数组的引用指向新数组。而读操作（如获取元素）则直接读取原数组，不需要加锁，因为读操作不会影响数组结构。这种策略保证了读操作的高性能，但写操作相对较慢，因为每次写都要复制数组。
- 示例代码：

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

public class CopyOnWriteArrayListExample {
    public static void main(String[] args) {
        CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
        list.add("element1");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
        }
    }
}

面试题：Java多线程环境下为何不能直接使用ArrayList

知识考点

面试题答案

使用ArrayList在多线程环境下的问题

替代方案