关于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%

 

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

未经允许不得转载:Bcoder资源网 » 关于java List接口的两个实现类ArrayList和Vector区别

相关推荐

更多优质资源关注微信公众号: bcoder

bcoder
赞 (0)
分享到:更多 ()

评论 0

评论前必须登录!

登陆 注册