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要快。
参考链接: