【进击面试_01】Java 集合

1.1 List

1.1.1 ArrayList

  ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足需要扩容时，就要将旧的数组复制到新的数组中。当从 ArrayList 的中间位置插入或者删除元素时，对数组进行复制、移动需要的代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

  ArrayList 是线程不安全的，只能用在单线程环境下，多线程环境下可以考虑用 Collections.synchronizedList(List l) 函数返回一个线程安全的 ArrayList 类，也可以使用 JUC 并发包下的 CopyOnWriteArrayList 类创建线程安全的 ArrayList。ArrayList 实现了 RandomAccess 接口，支持快速随机访问，实际上就是通过下标序号进行快速访问，实现了 Cloneable 接口，能被克隆，实现了 Serializable 接口，支持序列化，能够通过序列化传输。

  ArrayList 提供了三个构造方法，可以使用空参构造生成的一个初始容量为 10 的集合；也可以传递一个初始容量，构造一个指定容量的集合；还可以传递一个 Collection，并转化为数组后赋给 ArrayList 实现类。

  ArrayList 在每次增加元素时，都要调用 ensureCapacityInternal 方法来确保足够的容量。当容量不足以容纳当前的元素个数时，就设置新的容量为旧的容量的 1.5 倍，如果设置的新容量还不够，则直接将新容量设置为传入的参数，而后用 Arrays.copyof() 方法将元素拷贝到新的数组。

1.1.2 Vector

  Vector 与 ArrayList 一样，也是通过数组实现的，默认大小为10。不同的是方法中加了锁机制，是线程安全的，即某一时刻只有一个线程能够写 Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问 ArrayList 慢。

1.1.3 LinkedList

  LinkedList 是用链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍