ArrayList扩容机制、fail-fast与fail-safe

扩容机制（底层先创建了一个长度为0的数组，当添加第一个元素的时候，初始化容量为10）

• ArrayList() 无参会使用长度为0的数组；
• ArrayList(int initialCapacity) 会使用指定容量的数组；
• public ArrayList(Collection<? extends E> c) 会使用集合c的大小作为数组容量；
• add(Object o) 首次扩容为10，再次扩容为上次容量的1.5倍；
• addAll(Collection c) 没有元素时，扩容为Math.max(10，实际元素个数)，有元素时为Math.max（原容量1.5倍，实际元素个数）

fail-fast与fail-safe

• fail-fast ：一旦发现遍历的同时其他人来修改，则立即抛出异常——ArrayList是fail-fast的典型代表，遍历的同时不能修改；
• fail-safe ：发现遍历的同时其他人来修改，应当能有应对策略，例如牺牲一致性来让整个遍历运行完成——CopyOnWriteArrayList是fail-safe的典型代表，遍历的同时可以修改，原理是读写分离