ArrayList和LinkedList的区别以及优缺点以及ArrayList和vector的区别

ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们均可以对元素的增删改查进行操做。面试 对于ArrayList，它在集合的末尾删除或添加元素所用的时间是一致的，可是在列表中间的部分添加或删除时所用时间就会大大增长。可是它在根据索引查找元素的时候速度很快。数组 对于LinkedList则相反，它在插入、删除集合中任何位置的元素所花费的时间都是同样的

>>阅读原文<<