- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
简述
选中类,执行Ctrl + alt + U 查看类的继承示意图如下:
public class CopyOnWriteArrayList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable {
}
在很多应用场景中,读操作可能会远远大于写操作。由于读操作根本不会修改原有的数据,因此如果每次读取都进行加锁操作,其实是一种资源浪费。我们应该允许多个线程同时访问 List 的内部数据,毕竟读操作是线程安全的。
这和 ReentrantReadWriteLock
读写锁的思想非常类似,也就是 读读共享、写写互斥、读写互斥、写读互斥。JDK中提供了 CopyOnWriteArrayList
类,相比于在读写锁的思想又更进一步。为了将读取的性能发挥到极致,CopyOnWriteArrayList
读取是完全不用加锁的,并且更厉害的是:写入也不会阻塞读取操作,只有写入和写入之间需要进行同步等待,读操作的性能得到大幅度提升。
CopyOnWriteArrayList
类的所有可变操作(add,set等等)都是通过创建底层数组的新副本来实现的。当 List 需要被修改的时候,并不直接修改原有数组对象,而是对原有数据进行一次拷贝,将修改的内容写入副本中。写完之后,再将修改完的副本替换成原来的数据,这样就可以保证写操作不会影响读操作了。
从 CopyOnWriteArrayList
的名字可以看出,CopyOnWriteArrayList
是满足 CopyOnWrite
的 ArrayList,所谓 CopyOnWrite
的意思:、就是对一块内存进行修改时,不直接在原有内存块中进行写操作,而是将内存拷贝一份,在新的内存中进行写操作,写完之后,再将原来指向的内存指针指到新的内存,原来的内存就可以被回收。
1、CopyOnWriteArrayList 读取操作的实现
读取操作没有任何同步控制和锁操作,理由就是内部数组 array 不会发生修改,只会被另外一个 array 替换,因此可以保证数据安全。
/** The array, accessed only via getArray/setArray. */
private transient volatile Object[] array;
public E get(int index) {
return get(getArray(), index);
}
@SuppressWarnings("unchecked")
private E get(Object[] a, int index) {
return (E) a[index];
}
final Object[] getArray() {
return array;
}
2、CopyOnWriteArrayList 写入操作
add()
方法在添加集合的时候加了lock锁,保证同步,避免多线程写的时候会 copy 出多个副本。
/**
* Appends the specified element to the end of this list.
*
* @param e element to be appended to this list
* @return {@code true} (as specified by {@link Collection#add})
*/
public boolean add(E e) {
final ReentrantLock lock = this.lock;
lock.lock(); // 加锁
try {
Object[] elements = getArray();
int len = elements.length;
Object[] newElements = Arrays.copyOf(elements, len + 1); // 拷贝新数组
newElements[len] = e;
setArray(newElements);
return true;
} finally {
lock.unlock(); // 释放锁
}
}
所以最后得出结论:
CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里,比如缓存。发生修改时候做copy,新老版本分离,保证读的高性能,适用于以读为主的情况。
参考文章 :https://www.jianshu.com/p/9b6a4d0b94ac
简述 选中类,执行Ctrl + alt + U 查看类的继承示意图如下: public class CopyOnWriteArrayList implements List, RandomAc
我目前正在使用 ExecutorService 在 CopyOnWrite ArrayLists 中发送批处理字符串以进行并行处理,其中处理这些列表的 Runnable 任务需要遍历列表并对每个字符串
我正在使用一个集合 CopyOnWriteArrayList myCOW = new CopyOnWriteArrayList(); 其中 X 是一个可变对象。我从 Java Concurr
许多列表实现都有一个选项来指定集合的初始容量,为什么 CopyOnWriteArrayList 不允许这样做? 最佳答案 在传统的ArrayList中,容量是在后备数组中保留更多空间的提示,以便稍
根据 CopyOnWriteArrayList JavaDoc: A thread-safe variant of java.util.ArrayList in which all mutative
可能很简单,但我自己无法弄清楚。我有一些 Spring Boot WebSockets 实现示例,并且想要显示总 Activity session 。所以我创建了@Scheduled activeSe
我有以下案例, public class Test { private static final int MAX_NUMBER = 10_00_00; public static vo
这个问题已经有答案了: In what situations is the CopyOnWriteArrayList suitable? [duplicate] (2 个回答) 已关闭 5 年前。 我
我从一些教程中理解了这个概念,只要我知道一个线程何时迭代列表,就允许其他线程修改底层列表,我们不会得到 ConcurrentModificationException(CME),但在 ArrayLis
CopyOnWriteArrayList 被标记为可序列化。但它的内部状态是短暂的。任何人都可以回答我们试图在这种类型的列表中序列化什么。 /** The array, accessed only v
根据 CopyOnWritearrayList 的 javadoc : A thread-safe variant of ArrayList in which all mutative operati
我想使用可以被多线程代码不断访问的数据结构。请让我知道 java 中的任何数据结构,我可以在其中等待并使用通知选项。请看下面的代码,为什么CDRemove的run方法不打印所有值 public cla
我需要将一些对象存储到数据库中。 首先 我将它们存储在内存中(存储在集合中) 当其中一个正确存储在数据库中时,我会将其删除 所以, public class AuditService { pr
我试图将 CopyOnWriteArrayList 理解为我的代码: 我的代码是: public class AuditService { private CopyOnWriteArrayLi
我正在为 OCP 考试做一些练习。目前,我尝试打印 CopyOnWriteArrayList 的内容当使用多个线程时。根据文档,CopyOnWriteArrayList 的迭代器将 print the
拥有一个映射,按类型作为键保存同一事件的事件监听器列表, func_1() 将开始从映射中获取一种类型的监听器列表,并迭代该列表以处理每个监听器的事件。 当一个监听器完成处理后,它会要求将其从 map
我查看了 OpenJDK source code的CopyOnWriteArrayList似乎所有写操作都受到同一个锁的保护,而读操作则根本不 protected 。据我了解,在 JMM 下,对变量的
我想在内部了解并发修改异常是如何在并发集合中处理的,例如 ConcurrentHashMap 和 CopyOnWriteArrayList。 网上有很多博客建议使用这两种数据结构来避免并发修改异常。但
CopyOnWriteArrayList 的 Javadocs 说 A thread-safe variant of ArrayList in which all mutative operation
我查看了 OpenJDK source code的 CopyOnWriteArrayList似乎所有的写操作都受到同一个锁的保护,而读操作根本不 protected 。据我了解,在 JMM 下,对变量
我是一名优秀的程序员,十分优秀!