[数据结构与算法]2021-08-10

ArrayList,LinkedList,Vector的比较

1.Arraylist, LinkedList, Vector都是List接口的实现类。
2.实现方式：

• ArrayList 和Vector： 基于动态数组实现，是顺序结构。
• LinkedList ：基于双向链表，是链表结构；不仅实现了List接口，还实现了Queue接口（队列）和双向链表结构（Deque）。

3.效率：

• 由于它们结构的特性，ArrayList 和Vector查询很快，指哪找哪，就像拿着电影票找指定座位，但是插入和删除数据较慢。（与ArrayList相比较，Vector效率低下，现在基本很少用）；

• LinkedList 是双向链表结构，可以很方便很快捷的在头尾进行插入和删除，但是查询较慢，必须去一个一个遍历。

4.是否线程安全：

• 只有Vector 是线程安全的；
• ArrayList和LinkedList都是线程不安全的，但它们可以通过调用Collections.synchronized()转换成线程安全的类。

5.存储

• LinkedList 会比ArrayList、Vector更占用内存，因为除了存储数据外，还需要开辟空间存储指向前后引用的指针。