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

分析源码我们发现,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%

 

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值