List集合：Vector ArrayList LinkedList异同

1. Vector 数据结构是数组，数组是可变长度的（即不断new出新数组，将原数组内容复制到新数组），线程是同步的，增删和查询都很慢；支持枚举的取出方式；
2. ArrayList 数据结构也是数组，数组是可变长度的。线程是不同步的，替代了Vector。增删速度不快，查询速度快，因为在内存中是一段连续的空间，每次更改数组的长度，都会引起数组角标的变化，可以通过ListIterator进行数组的修改，删除，增加操作，并且可以从后往前进行遍历；
3. LinkedList 数据结构是链表，线程不同步。在内存中可能是不连续的空间，增删速度快，查询速度不快；