Arraylist、Linkedlist、Vector的区别

# 同步性
* Arraylist、Linkedlist线程不同步
* Vertor线程同步
# Arraylist、Vector原理
Arraylist、Vector内部维护了一个Object数组，当数组容量不足时，根据设定的增长数(缺省时Arraylist是原来的50%，Vertor是100%)

由于数组在内存地址分配时地址是连续特性，数组在进行查询时更加效率。进行删除操作时，需要将被删除元素后面的元素依次向前移动一位。进行插入操作时，需要将插入位置后的元素依次向后移动一位。这种特性导致Arraylist与Vector在进行动态操作时候需要更高的成本，而进行静态操作则拥有高效率。

Linkedlist原理

Linkedlist维护了一个内部类Node，与两个Node类型的成员变量first、last。

Node 内部维护了两个Node类型的成员变量next、prev。分别指向Node的前驱与后继。

Linkedlist的数据存储在Node中的成员变量ietm。

由于Linkedlist使用Node存储数据，因此数据地址在内存中是随机不连续的。内存地址不连续，需要通过Node中的前驱或后继寻找，因此在执行查询操作的时候，Linkedlist拥有比较高的成本。而在进行删除或者插入操作时，只需要调整Node中前驱与后继指向的节点，即可完成，不需要对Linkedlist进行大量调整，因此只需要很小的成本即可完成删除或插入操作。即进行静态操作效率比较低，而进行动态操作效率比较高。

总结

进行查询操作时，Arraylist > Vector > Linkedlist

进行删除或者插入操作时，Linkedlist > Arraylist > Vector