ArrayList、LinkedList与Vector的区别

ArrayList、LinkedList与Vector的区别

ArrayList、LinkedList与Vector算是在面试用比较常见的知识点了。

1.1、ArrayList

ArrayList继承AbstractList抽象父类，实现了List接口（可以进行list操作）、RandomAccess（可随机访问）、Cloneable（可拷贝）、Serializable（可序列化）

• 线程不安全
• 底层实现是数组ArrayList的默认初始化容量是10，每次扩容时候增加原先容量的一半，也就是变为1.5倍

1.2、LinkedList

LinkedList实现了List接口（可以进行list操作）、Deque接口（能够当做双向端队列使用）、Cloneable（可拷贝）、Serializable（可序列化）

• 线程不安全
• 底层实现是双向链表，可以方便的从前/后进行遍历

1.3、Vector

Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口

• 底层是数组，线程安全
• 所有方法都是同步，有性能损失

• Vector初始化length是10，每次扩容时候增加原先容量的一倍，也就是变成原来的2倍

  总的来说：查询多用ArrayList，增删多用LinkedList，多线程使用Vector
  ArrayList增删慢不是绝对的，尾部增删是ArrayList快，如果删除的是中间位置的话，还是ArrayList要快。

参考链接：

• https://mp.weixin.qq.com/s?__biz=MzI4Njg5MDA5NA==&mid=2247484130&idx=1&sn=4052ac3c1db8f9b33ec977b9baba2308&chksm=ebd743e3dca0caf51b170fd4285345c9d992a5a56afc28f2f45076f5a820ad7ec08c260e7d39&scene=21###wechat_redirect