ArrayList和Vector、LinkedList的区别

ArrayList和Vector

相同点：

• ArrayList和Vector都实现于List接口

不同点：

1.线程安全行不同

• ArrayList的add方法没有加Sychronized关键字，是线程不安全的类
• Vector类是线程安全类

2.数组扩容方式不同

• ArrayList有两个属性，分别为存储数据的elementData，还有存储记录数目的size。
• Vector有三个属性，分别为存储数据的elementData，还有存储记录数目的elementCount和扩展数组大小的扩展因子capacityIncrement

因此，ArrayList没有扩展因子，扩容方式为原来的1.5倍，
Vector有扩展因子，扩容方式为原来的2倍。

ArrayList和LinkedList

相同点：

• 都是两种常用的存储结构，都实现了List接口

不同点：

1. 数据结构不同：ArrayList是基于array动态数组的存储结构，而LinkedList是基于link链表的数据结构

2. 效率不同：当随机访问List时，ArrayList比LinkedList的效率高，因为LinkedList是链表，所以需要移动指针从前往后依次查找，但是LinkedList的增删快。所以总结一句话：ArrayList增删慢，查询快；LinekdList增删快，查询慢。

3. 自由性不同：ArrayList的自由度比较低，因为需要手动的设置固定容量的大小，但是它的使用比较方便，只需要创建，然后添加数据，根据下标就可操作。
   LinkedList的自由度比较高，因为它的容量大小会随着数据的添加而动态变化，但是使用非常不方便。