同步Java ArrayList实战教程

Java 默认ArrayList实现不是同步的，这意味着当有多个线程同时修改其结构时，需要通过外部同步机制支持。结构修改即list增加或删除元素、或显示修改后台数组的大小，改变已存在元素的值不属于结构修改。本文介绍两者方式实现同步ArrayList：Collections.synchronizedList() 和使用CopyOnWriteArrayList类。

使用Collections.synchronizedList() 方法

为了串行访问，对支持列表的所有访问都必须通过返回列表来完成。当迭代返回列表时，用户必须手动实现同步。语法如下：

public static  List<T> synchronizedList(List<T> list)

• 接收List接口的实现对象，如ArrayList、LinkedList
• 返回由特定列表支持的同步列表，参数list被同步列表包装，T表示泛型

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

public class Foo1 {
    public static void main(String[] args) {
        List<String> list = Collections.synchronizedList(new ArrayList<>());

        list.add("practice");
        list.add("code");
        list.add("quiz");

        synchronized(list)
        {
            // must be in synchronized block

            for (String s : list) {System.out.println(s);}
        }
    }
}

synchronizedList对原始list进行包装，通过返回机制实现同步，但迭代需要手动实现。输出如下：

practice
code
quiz

使用 CopyOnWriteArrayList 类

语法如下：

CopyOnWriteArrayList<T> threadSafeList = new CopyOnWriteArrayList<T>();

上面代码创建了空list，CopyOnWriteArrayList实现了List接口，它是ArrayList的线程安全实现版本，T表示泛型。

线程安全实现版本即所有可变操作（如 add, set, remove等）通过创建底层数组的副本进行操作。通过创建List的独立副本来实现线程安全，该副本不同于用于提供线程安全的vector或其他集合。

• 当您不能或不想同步遍历，但又需要防止并发线程之间的干扰时，它非常有用。

• 它的成本很高，因为每次写操作都涉及到单独的Array拷贝(如 add, set, remove等)

• 当您有List并且需要遍历它的元素并且不需要经常修改它时，它是非常有效的。

即使在迭代器创建后修改了copyOnWriteArrayList，迭代器也不会抛出ConcurrentModificationException异常。当对ArrayList进行写操作时，迭代器正在对ArrayList的另一个副本进行迭代。

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

public class Foo1 {
    public static void main(String[] args) {
        // creating a thread-safe Arraylist.
        CopyOnWriteArrayList<String> threadSafeList
                = new CopyOnWriteArrayList<>();

        // Adding elements to synchronized ArrayList
        threadSafeList.add("geek");
        threadSafeList.add("code");
        threadSafeList.add("practice");

        // Iterating on the synchronized ArrayList using iterator.
        Iterator<String> it = threadSafeList.iterator();
        System.out.println("Elements of synchronized ArrayList :");

        threadSafeList.add("other");

        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
}

输出结果为前三个，即使在创建迭代器之后又增加了other，但迭代器看不见。

practice
code
quiz

如果通过迭代器修改CopyOnWriteArrayList 会发生什么？会抛出UnsupportedOperationException 异常：

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

public class Foo1 {
    public static void main(String[] args) {
        // creating a thread-safe Arraylist.
        CopyOnWriteArrayList<String> threadSafeList = new CopyOnWriteArrayList<>();

        // Adding elements to synchronized ArrayList
        threadSafeList.add("geek");
        threadSafeList.add("code");
        threadSafeList.add("practice");

        System.out.println("Elements of synchronized ArrayList :");

        // Iterating on the synchronized ArrayList using iterator.
        Iterator<String> it = threadSafeList.iterator();

        while (it.hasNext())
        {
            String str = it.next();
            System.out.println(str);
            it.remove();
        }
    }
}

抛异常：

Exception in thread "main" java.lang.UnsupportedOperationException
	at java.util.concurrent.CopyOnWriteArrayList$COWIterator.remove(CopyOnWriteArrayList.java:1182)
	at com.dataz.streamkafka.reactor.Foo1.main(Foo1.java:29)

总结

本文介绍了两种方式实现同步ArrayList，希望对你有帮助。