如何在 Java 中使用 CopyOnWriteArrayList 实现遍历时不需要加锁的高并发列表

一分耕耘，一分收获！既然都打开这篇《如何在 Java 中使用 CopyOnWriteArrayList 实现遍历时不需要加锁的高并发列表》，就坚持看下去，学下去吧！本文主要会给大家讲到等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新文章相关的内容，希望对大家都有所帮助！

CopyOnWriteArrayList遍历时不用加锁因其迭代器基于底层数组的不可变快照，写操作通过原子替换引用更新数组，读写互不阻塞；但写操作本身使用ReentrantLock，仅读操作无锁。

CopyOnWriteArrayList 为什么遍历时不用加锁

因为它的迭代器是快照式的——每次调用 iterator() 或 listIterator() 时，都会复制当前底层数组的一个不可变副本，后续遍历操作全在这个副本上进行。写操作（如 add()、remove()）则另起新数组并原子替换引用，不影响正在遍历的旧副本。

这意味着：遍历永远不阻塞写，写也永远不阻塞遍历，自然不需要在遍历逻辑里加 synchronized 或显式锁。

但要注意：这种“无锁”只对读操作成立；写操作本身仍是加锁的（内部用 ReentrantLock），只是粒度被限制在写路径上。

什么时候该用 CopyOnWriteArrayList 而不是 ArrayList 或 ConcurrentHashMap

它适合「读多写少 + 遍历频繁 + 不要求强实时一致性」的场景。比如监听器列表、配置白名单、状态广播队列。

• 读操作（get()、size()、iterator()）完全无锁，性能接近 ArrayList
• 写操作（add()、remove()）开销大：要复制整个数组，时间复杂度 O(n)，且会触发 GC 压力
• 不支持 ConcurrentHashMap 那样的键值语义，也没有 computeIfAbsent 这类原子更新方法
• 遍历时看到的是「迭代器创建时刻」的快照，新增/删除的元素对本次遍历不可见

遍历时修改列表会怎样？常见陷阱有哪些

直接在遍历中调用 add() 或 remove() 不会抛 ConcurrentModificationException（这点和 ArrayList 不同），但也不会影响当前迭代器——因为迭代器用的是旧副本。

真正容易踩坑的地方是语义误解：

• Iterator.remove() 在 CopyOnWriteArrayList 中是**空操作**（什么也不做），返回 false；不能靠它删元素
• 想边遍历边过滤，不能用 iterator().remove()，得先收集待删元素，遍历完再批量调用 removeAll()
• 多个线程同时写，虽然安全，但无法保证写入顺序——因为每次写都基于「当时最新数组」，可能覆盖其他线程刚做的写
• contains()、indexOf() 等方法内部会加锁，不是无锁的，高并发下可能成瓶颈

一个典型安全用法示例

假设维护一个事件监听器列表，需要在事件分发时安全遍历：

public class EventDispatcher {
    private final CopyOnWriteArrayList listeners = new CopyOnWriteArrayList<>();

    public void addListener(EventListener l) {
        listeners.add(l); // 写操作，加锁但不阻塞读
    }

    public void fireEvent(Event e) {
        // 遍历自动获得快照，无需同步块
        for (EventListener l : listeners) {
            l.onEvent(e); // 即使 l 内部调用 removeListener() 也不影响本次循环
        }
    }
}

注意：如果 onEvent() 内部又调用了 addListener() 或 removeListener()，那只是影响下一次遍历的快照，当前循环看到的仍是调用 fireEvent() 时的完整列表。

真正难处理的是「遍历中依赖写操作结果」的逻辑——这种需求本身就和 CopyOnWriteArrayList 的设计相悖，得换结构，比如用 ConcurrentLinkedQueue 配合重试，或者加外部协调机制。

以上就是《如何在 Java 中使用 CopyOnWriteArrayList 实现遍历时不需要加锁的高并发列表》的详细内容，更多关于的资料请关注golang学习网公众号！