当前位置:K88软件开发文章中心编程语言JavaJava01 → 文章内容

关于java List接口的两个实现类ArrayList和Vector区别

减小字体 增大字体 作者:佚名  来源:网上搜集  发布时间:2019-1-4 7:55:01

-->

分析源码我们发现,List接口继承自Collection接口。而List接口有三个实现类。分别为 ArrayList,Vector和LinkedList。其中ArrayList和Vector很相似,都是使用Object[] array数组来存储的。其中的方法也差不多。

如下所示:

public interface List<E> extends Collection<E> { ……..}

public class ArrayList<E> extends AbstractList<E> ?implements List<E>, RandomAccess, Cloneable, java.io.Serializable ?{………}

public class Vector<E> ?extends AbstractList<E> ?implements List<E>, RandomAccess, Cloneable, java.io.Serializable

所以接下来我们就来分析一下两者区别。

我们通过源码发现。Vector的方法都加上了synchronized,而ArrayList则没有。所以可判定Vector属于线程安全的。

所以可以得出结论:

  • ArrayList采用异步处理方式,性能更高。属于非线程安全。
  • Vector采用同步处理方式,性能低,属于线程安全。

所以一般我们不考虑线程安全,默认都使用ArrayList

来自网友的分析:两个都是采用的线性连续空间存储元素,但是当空间不足的时候,两个类的增加方式是不同的,Vector增加原来空间的一倍,ArrayList增加原来空间的50%

更多详情大家可以分析源代码。


关于java List接口的两个实现类ArrayList和Vector区别