ArrayList是我们常用的数据结构,在并发场景下是线程不安全的。
在读多写少的场景下,我们一般会用读写锁 ReadWriteLock来保证共享对象的线程安全性。
public Object read() {
lock.readLock().lock();
// 对ArrayList读取
lock.readLock().unlock();
}
public void write() {
lock.writeLock().lock();
// 对ArrayList写
lock.writeLock().unlock();
}
这里能解决部分问题。但是还是存在当有一个线程在write的时候,其他读线程会被阻塞,假如这时候有大量的读请求访问,这时候都会被阻塞,这时候我们怎么办?
CopyOnWrite 思想解决问题
很简单,顾名思义,利用“CopyOnWrite”的方式,这个英语翻译成中文,大概就是“写数据的时候利用拷贝的副本来执行”
这里最关键的就是,在写线程修改完数据后,读线程能访问到最新数据。
这时候需要配合关键字 volatile
// 这个数组是核心的,因为用volatile修饰了
// 只要把最新的数组对他赋值,其他线程立马可以看到最新的数组
private transient volatile Object[] array;
public boolean add