Java并发编程 - JUC并发集合（CopyOnWriteArrayList、CopyOnWriteArraySet）

Java 并发编程中的 java.util.concurrent（简称 JUC）包提供了多种并发集合类，这些集合类特别设计用于多线程环境，可以提高并发程序的性能和安全性。下面将详细介绍 CopyOnWriteArrayList 和 CopyOnWriteArraySet。

CopyOnWriteArrayList

CopyOnWriteArrayList 是一个线程安全的列表实现，它通过复制整个数组并在副本上进行修改来保证线程安全。这意味着读操作不会受到写操作的影响，因为写操作总是创建一个新的数组副本。这种方法可以避免锁带来的性能开销，但在写操作频繁时可能会导致内存消耗较大。

主要方法

• add(E e)：向列表尾部添加一个元素。
• set(int index, E element)：将指定位置的元素替换成给定的元素。
• remove(int index)：移除指定位置的元素。
• iterator()：返回迭代器。

示例

import java.util.concurrent.CopyOnWriteArrayList;

public class CopyOnWriteArrayListExample {
    public static void main(String[] args) {
        CopyOnWriteArrayList<String> list = new CopyOnWriteArrayList<>();
        
        // 添加元素
        list.add("Hello");
        list.add("World");
        
        // 遍历列表
        for (String s : list) {
            System.out.println(s);
        }
        
        // 移除元素
        list.remove("Hello");
        
        // 遍历列表
        for (String s : list) {
            System.out.println(s);
        }
    }
}

CopyOnWriteArraySet

CopyOnWriteArraySet 是一个线程安全的集合实现，它基于 CopyOnWriteArrayList。它通过维护一个内部的 CopyOnWriteArrayList 来保证线程安全。CopyOnWriteArraySet 不允许添加 null 元素，并且元素必须是不可变的。

主要方法

• add(E e)：向集合中添加一个元素。
• remove(Object o)：移除指定的元素。
• contains(Object o)：检查集合中是否包含指定元素。

示例

import java.util.concurrent.CopyOnWriteArraySet;

public class CopyOnWriteArraySetExample {
    public static void main(String[] args) {
        CopyOnWriteArraySet<String> set = new CopyOnWriteArraySet<>();
        
        // 添加元素
        set.add("Java");
        set.add("Concurrent");
        set.add("Programming");
        
        // 遍历集合
        for (String s : set) {
            System.out.println(s);
        }
        
        // 移除元素
        set.remove("Concurrent");
        
        // 遍历集合
        for (String s : set) {
            System.out.println(s);
        }
    }
}

注意事项

虽然 CopyOnWriteArrayList 和 CopyOnWriteArraySet 提供了线程安全的集合实现，但在使用时需要注意以下几点：

1. 内存消耗：由于每次写操作都会创建一个新的数组副本，这可能导致较高的内存消耗，尤其是在写操作频繁的情况下。
2. 性能：读操作非常快，因为它们不需要加锁，但写操作相对较慢，因为涉及到创建新的数组副本。
3. 迭代器：迭代器是快照迭代器，它返回的是集合当前状态的快照。如果在迭代过程中集合发生了修改，迭代器不会抛出 ConcurrentModificationException，而是可能返回已删除的元素或不返回已添加的元素。
4. 不可变元素：为了保证线程安全，集合中的元素应该是不可变的。如果元素是可以修改的，那么即使集合本身不变，其内容也可能因元素的变化而改变。

总结

CopyOnWriteArrayList 和 CopyOnWriteArraySet 是 Java 并发编程中非常有用的线程安全集合类。它们通过复制整个数组并在副本上进行修改来保证线程安全，特别适用于读多写少的场景。然而，由于它们在写操作时创建数组副本，因此在写操作频繁的场景下可能会导致较高的内存消耗。在实际开发中，应根据具体的应用场景选择合适的并发集合类。