ArrayList总结

ArrayList总结

1. ArrayList扩容机制？
   ArrayList初始长度是为10的Object数组，每次扩容为原长度的1.5倍，使用Arrays.copyOf()复制。

2. ArrayList线程是否安全？
   ArrayList线程不安全

3. ArrayList因为线程不安全导致的错误类型？
   ConcurrentModificationException 并发修改异常

4. ArrayList线程不安全的解决办法？

(1)   List list = new Vector<>();

(2)   List list = Collections.SynchronizedList(new ArrayList<>());

(3)   List list = new CopyOnWriteArrayList() //写时复制

5. 什么是写时复制？
   CopyOnWrite容器及写时复制容乃公器，往一个容器添加元素的时候，不直接往当前容器Object[]添加，而是先将当前容器Object[]进行Copy，复制出一个新的容器Object[] newElements,然后往新的容器Object[] newElements里添加元素，添加完元素之后吗，再将原容器的引用指向新的容器 setArray(newElements)，这样做的好处是可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素，所以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();
    }
}