CopyOnWriteArrayList 和 ArrayList 的异同点？

﹏ヽ暗。殇╰゛Y 2024-02-05 13:53 60阅读 0赞

`CopyOnWriteArrayList` 和 `ArrayList` 都是 `java.util.List` 接口的实现，但它们在内部实现和使用场景上有显著的区别：

#### `CopyOnWriteArrayList` ####

1.  **线程安全**：`CopyOnWriteArrayList` 是线程安全的。它通过在每次修改（如添加、删除元素）时复制底层数组来实现线程安全。这意味着多个线程可以同时读取 `CopyOnWriteArrayList` 而不需要额外的同步。
2.  **写入性能开销**：由于其在每次写入操作时复制整个底层数组，因此在写入操作频繁的场景下性能会较差。
3.  **迭代器行为**：`CopyOnWriteArrayList` 的迭代器是弱一致性的，它不会反映出迭代器创建后的修改。也就是说，在迭代过程中对列表的修改不会影响迭代器，这避免了 `ConcurrentModificationException`。
4.  **内存占用**：由于其复制机制，`CopyOnWriteArrayList` 在执行写入操作时会暂时占用更多的内存。

#### `ArrayList` ####

1.  **非线程安全**：`ArrayList` 是非线程安全的。如果多个线程同时修改 `ArrayList`，则必须在外部进行同步（例如，使用 `Collections.synchronizedList` 包装器）。
2.  **写入性能更佳**：`ArrayList` 在添加或删除元素时不会复制整个数组，因此在写入操作方面通常比 `CopyOnWriteArrayList` 有更好的性能。
3.  **快速故障迭代器**：`ArrayList` 的迭代器是快速失败的，这意味着如果在迭代过程中修改了列表，迭代器会抛出 `ConcurrentModificationException`。
4.  **内存占用较低**：`ArrayList` 在写入操作时不会创建数组的副本，因此相对于 `CopyOnWriteArrayList`，其内存占用更低。

#### 使用场景 ####

*  **CopyOnWriteArrayList**：适用于读多写少的场景，如缓存实现。在多线程环境中提供了线程安全，但写入操作的成本较高。
 *  **ArrayList**：适用于写入操作频繁或只在单线程环境中使用的场景。如果在多线程环境中使用，需要外部同步机制来保证线程安全。

**不会有人刷到这里还想白嫖吧？点赞对我真的非常重要！在线求点赞！加个关注和微信我会非常感谢！**