ArrayList,Vector, LinkedList

ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector由于使用了synchronized方法（线程安全），通常性能上较ArrayList差，而LinkedList使用双向链表实现存储，按序号索引数据需要进行前向或后向遍历，但是插入数据时只需要记录本项的前后项即可，所以插入速度较快。


ArrayList和Vector在底层都是用数组来存储数据，插入时就会创造一个新数组并把数据全部转移至其内，因此在这两种数据结构中插入数据会有很大损耗，但是由于数组特性，他们索引取出数据性能较好。Vector更注重线程安全，所以通用性较差，大多数情况下可以用Arraylist就够了。LinkedList内部结构是双向链表，即保存一种含有前后索引的对象的引用的对象的方式（好纠结。。。），所以插入时只需要更改有限几个对象内的引用就可以了，所以插入损耗低。但是如果要以索引取出对象就麻烦了。在正着顺序遍历或倒着遍历时LinkedList性能也很好，只是在随机读取（按索引读取）时损耗高

1.arraylist 线程不同步 性能好点 vector 线程同步 性能差点
LinkedList 采用双向链表 索引数据要前后同时遍历（o(i)） 插入数据就记住插入 的前后项即刻 (o(1))

1. 扩充容量是50% 扩充容量是一倍
2. 都是基于数组的 o(n-i) 插入慢删除慢涉及到数组元素移动的内存操作
3. 时间复杂度 o(1) 查找快