List的常用实现类

Java的List是非常常用的数据类型。List是有序的Collection。Java List一共三个实现类分别是ArrayList、Vector和LinkedList。

ArrayList

ArrayList是最常见用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已有数组的数据复制到新的存储空间中。当ArrayList的中间位置需要插入或删除元素的时候，需要对数组进行移动、赋值，代价比较高。因此他适合随机读和遍历，不适合添加和删除元素。

Vector（数组实现，线程同步）

Vector和ArrayList一样是通过数组实现的，不同的是它支持线程的同步（是通过synchronized实现的，高并发效率低，会采用并发容器处理高并发场景），但实现同步需要很高的花费，因此他的效率比ArrayList差。

LinkedList（链表）

LinkedList是用于链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。另外它还提供了List接口中没有定义的方法，专门用于操作表头和表尾数据，可以当堆栈、队列和双向对列使用。