注：本系列文章中用到的jdk版本均为java8 相比很多同学在刚接触Java集合的时候，线程安全的List用的一定是Vector。但是现在用到的线程安全的List一般都会用CopyOnWriteArrayList，很少有人再去用Vector了，至于为什么，文章中会具体说到。接下来，我们先来简单分析以下Vector的源码。

注：本系列文章中用到的jdk版本均为java8 LinkedList类图如下： LinkedList底层是由双向链表实现的。链表好比火车，每节车厢包含了车厢和连接下一节车厢的连接点。而双向链表的每个节点不仅有指向下一个节点的指针，还有指向上一个节点的指针。

注：本系列文章中用到的jdk版本均为java8 ArrayList类图如下： ArrayList的底层是由数组实现的，数组的特点是固定大小，而ArrayList实现了动态扩容。