集合类（ArrayList）并发修改异常的解决方案及内部实现

集合类并发修改异常的解决方案及内部实现

new Vector()

add方法中使用synchronized关键字解决了并发修改异常，但并发度下降

 public synchronized void addElement(E obj) {
        modCount++;
        ensureCapacityHelper(elementCount + 1);
        elementData[elementCount++] = obj;
    }

Collections.synchronizedList(new ArrayList())

new CopyOnWriteArrayList()

写时复制：往容器object[ ] A中添加一个新的元素时，会对当前容器复制一个新的容器object[ ] B ，然后往新的容器B中添加新元素，添加完元素之后，再将原容器的引用指向新的容器；这样就可以对容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以copyOnWrite是一种读写分离的思想，读和写不同的容器

  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();
        }
    }