ArrayList,Vector, LinkedList的区别以及它们的存储性能和特性？

|--List:元素是有序的，元素可以重复，因为该集合体系有索引
     ArrayList:底层的数据结构使用的是数组结构  特点：查询速度很快，但是增删较慢  线程不同步
     LinkedList:底层使用的是链表数据结构  特点：增删的速度很快，查询稍慢
     Vector:底层是数组数据结构  线程同步 无论查询增删都很慢，被ArrayList替代了

ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素.LinkedList实现了List接口，允许null元素。