ArrayList、LinkedList、Vector的区别

ArrayList, LinkedList 不是线程安全的，而 Vector 是线程安全的。

ArrayList 和 Vector 都是使用 Object的数组形式来存储的，LinkedList 使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项前后项即可，插入数据较快。

对于随机访问get 和 set ， ArrayList 觉得优于 LinkedList ，因为 LinkedList 要移动指针。   对于新增和删除操作 add 和 remove ， LinedList 比较占优势，因为 ArrayList 要移动数据。