通过对ArrayList类中的Add方法的源码探究,我们发现ArrayList的Add方法并不是一个线程安全的方法,当对ArrayList进行add的高并发操作时,会报:java.util.ConcurrentModificationException(并发修改异常)错误,针对这种问题,我们可以通过写时复制的方式进行解决(CopyOnWriteArrayList)。
/** * 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的add方法是通过ReentrantLock这种轻量级的锁进行并发控制的,当心整一个元素的时候,调用getArray方法,获取存储数据元素的数组,这一步相当于复制了存储元素的副本,然后对副本数组进行扩容加1(补充:ArrayList的默认大小是10,而CopyOnWriteArrayList的默认大小是0),然后将新增的值加到新副本数组的末尾,然后通过setArray方法将CopyOnWriteArrayList的数据引用指向新的副本数组