Array、ArrayList、LinkList简单总结

Array、ArrayList、LinkList之间的区别：

（1）Array是一个固定大小的容器，底层采用的是线性连续空间来存放元素

（2）ArrayList也是一个容器，是基于动态数组的数据结构，非线程安全，大小不固定，底层采用的也是线性连续空间来存放元素，当线性连续空间不足以存放元素时，又重新申请一片更大的空间(大约是原空间的2倍)，将原有的内容移过去，因此Array要比ArrayList的效率高，因为不需要重新申请空间

（3）LinkList也底层采用的是双向链表，因此不存在扩容问题，除非整个内存空间都不足了，由于采用的是链表，因此查找效率也比较低，但add和remove效率比较高，另外是非线程安全的。

(4)vector是线程安全的，可以自己设置大小，

（5）stack 线程安全