求问一个关于Vector,LinkedList,ArrayList性能上的问题？

Question

这是月经贴么？
看源码就清楚了
ArrayList维护的是数组，get(index)直接由数组下标得到元素，所以快。速度和查找的位置无关
LinkedList维护的是链表，get(index)是从两头往中间挨个找。位置越往中间查询速度就越慢
插入
由于ArrayList维护的是数组，add(index,e)会将index位置以后的元素全部后移，调用了System.arraycopy(...)方法。所以index越靠前，arraycopy耗时越多
LinedList的add(index,e)先从两头挨个找到index位置，再插入。插入的操作是固定的，损失的是查询的时间
所以插入耗时和位置还是有关的。ArrayList越往前插入约耗时，LikedList插入越往中间约耗时

Answer 1

还有就是你用的add()方法都是往集合末尾插入，所以是这个结果

Answer 2

额，好像还是没说清楚你这里LinkedList在末尾插入最耗时的问题：
首先末尾插入就不考虑插入位置的影响。单从插入操作做的事情来看。
Linkedlist插入过程会封装一个链表对象
ArrayList的插入只是改变数组长度
事实证明Linkedlist在末尾的插入操作是更耗时的