本篇文章是【Java集合系列】文章的第三篇,本系列将会逐个分析 Java 中的常用集合的特性及实现,然后对比不同场景下应该选择哪种集合使用。
List 系列
- Java 中的 ArrayList
- Java 中的 LinkedList
- Java 中的 CopyOnWriteArrayList
CopyOnWriteArrayList
先看看百科上关于 COW 的介绍:
写入时复制(英语:Copy-on-write,简称COW)是一种计算机程序设计领域的优化策略。其核心思想是,如果有多个调用者(callers)同时请求相同资源(如内存或磁盘上的数据存储),他们会共同获取相同的指针指向相同的资源,直到某个调用者试图修改资源的内容时,系统才会真正复制一份专用副本(private copy)给该调用者,而其他调用者所见到的最初的资源仍然保持不变。这过程对其他的调用者都是透明的(transparently)。此作法主要的优点是如果调用者没有修改该资源,就不会有副本(private copy)被创建,因此多个调用者只是读取操作时可以共享同一份资源。
简单来说,就是读取时直接读取不用加锁同步,写入数据时会复制一份副本,然后将新的数据写入到副本中,然后再把副本替换成原来的数据。
因此 CopyOnWriteArrayList 是线程安全的,另外也允许 null 元素。
这种方式导致了读取速度很快,写入速度较慢,适合多线程环境中经常读取但写入很少的场景。
所以如果有个场景需要在多线程环境中使用,频繁读取,但写入次频率很低,例如黑名单白名单,每天更新一次,那就可以使用 CopyOnWriteArrayList 来实现。
其中的迭代器是不允许对数据修改的,调用remove
,set
,add
这些方法会直接抛异常。
一般可以按照常规的 List 来使用,其中没有什么特殊的方法,就直接开始看源码吧。
CopyOnWriteArrayList 下面简称 COWList。
源码
我们先看其中两个最重要的方法:
private transient volatile Object[