当前位置 博文首页 > aaa_hao的博客:【手撕Java集合】一文读懂 Vector 和 ArrayList

    aaa_hao的博客:【手撕Java集合】一文读懂 Vector 和 ArrayList

    作者:[db:作者] 时间:2021-08-24 16:09

    ------------------------------原创不易,点个赞再走吧~~~--------------------------------

    Vector 与 ArrayList 区别

    关于ArrayList的介绍,见作者之前写过的一篇文章:【手撕Java集合】为了搞懂 ArrayList,我拼了!!!

    Vector类图:

    在这里插入图片描述

    Vector 是 JDK1.2 的类

    在这里插入图片描述

    Vector 底层也是数组,与 ArrayList 最大的区别就是:同步(线程安全)

    我们可以看到 Vector 源码中绝大多数方法都上了锁,这就是其线程安全的体现:

    在这里插入图片描述

    在不要求同步的情况下,我们?般都是使用 ArrayList 来替代 Vector 。因为… Vector 加了太多的 synchronized!

    任何好处都是有代价的,线程安全的成本就是效率低,在某些系统里很容易成为瓶颈,所以现在都不再在数据结构的层面加 synchronized,而是把这个任务转移给程序员o( ̄▽ ̄)o

    如果想要 ArrayList 实现同步,可以使用 Collections 的方法: List list = Collections.synchronizedList(new ArrayList(...));,就可以实现同步了

    还有另外一个区别:

    • ArrayList 在底层数组不够用时在原来的基础上扩展0.5倍,Vector是扩展1倍。【即 Arrayist 容量变成原来的1.5倍,Vector 容量变成原来的2倍】

    属性:

    在这里插入图片描述

    方法:

    在这里插入图片描述

    总结:

    在这里插入图片描述

    • ArrayList 线程不安全,Vector 线程安全。
    • 扩容时,Arrayist 容量变成原来的1.5倍,Vector 容量变成原来的2倍
    cs