ArrayList Vector LinkedList

学习笔记，先来看看集合结构图

ArrayList 和Vector是采取数组体式格式存储数据，此数组元素数大于实际存储的数据以便增长和插入元素，都容许直接序号索引元素，然则插入数据要设计到数组元素移动等内存操纵，所以索引数据快插入数据慢，Vector因为应用了synchronized办法（线程安然）所以机能上比ArrayList要差，LinkedList应用双向链表实现存储，按序号索引数据须要进行向前或向后遍历，然则插入数据时只须要记录本项的前后项即可，所以插入数度较快！

ArrayList LinkedList 总结如下：

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
2.对于随机访问get和set，ArrayList优于LinkedList，因为ArrayList可以随机定位，而LinkedList要移动指针一步一步的移动到节点处。（参考数组与链表来思考）
3.对于新增和删除操作add和remove，LinedList比较占优势，只需要对指针进行修改即可，而ArrayList要移动数据来填补被删除的对象的空间。