ArrayList、LinkedList、Vector容器都是List接口的实现类，他们的区别是：
ArrayList的底层用的还是数组的线性结构，所以对于数组来说，这种集合的查找效率相对较高，但是如果修改或者删除或者在某个位置添加元素，此集合的速度就相对比较低下了。
LinkedList是链表的结构进行实现的，增加、删除、修改功能相对较高，但是查找元素的话，需要遍历整个链表，效率相对较低。
双向链表修改元素的时候只需要将结点进行修改就可以，其他元素不受影响，所以效率较高。
Vector是一种保证线程安全的实现，所以效率自然就不会高到哪里
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
