类集知识点

类集（多线程+数组结构）----JDK1.2

1. ArrayList、LinkedList、Vector的关系和区别（源码）
   a. ArrayList基于数组实现List，采用懒加载策略，当一次调用add方法时，数组才会初始化为10（默认值）。ArrayList扩容为原先数组的1.5倍，ArrayList采用异步操作，线程不安全，性能较高，普通的插入ArrayList已经能够满足要求，因为默认为尾插。
   b. Vector(JDK1.0)基于数组实现List，当产生Vector对象时，就初始化为大小为10的数组，扩容为原先数组的2倍，Vector采用同步方法保证线程安全，性能低（读读互斥）。
   c. LinkedList基于双向循环链表实现的List，采用异步处理，线程不安全。在任意位置插入或删除时考虑使用LinkedList或需要使用队列的场合。

2. 请描述fail-fast策略------ ConcurrentModificationException（java.util包下除了TreeMap，其他都是fail-fast）
   在迭代输出的过程中修改了集合的结构(remove、add)抛出此异常，为了保证多线程场景下多线程取得数据正确性。
   如何产生：
   ModCount记录当前集合被修改次数
   expectedModCount迭代器内部记录当前集合修改次数，当取得集合迭代器时赋值为当前modCount；
   modCount != expectedModCount
   什么是快速失败策略：优先考虑异常情况，当异常产生时，直接抛出，程序终止。
   如何解决：
   a. 迭代输出时尽量不要修改集合结构
   b. 使用juc包下的线程安全集合如CopyOnWriteArrayList、ConcurrentHashMap(fail-safe集合)