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

付费节点推荐

免费节点

节点使用教程

Clash 小火箭 v2ray节点购买

好用的梯子,海外网络,快速稳定

Google

分析源码我们发现,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 #编程语言
评论(0)
游客的头像
表情
全部评论
最新