Java集合框架之Vector源码分析

最新推荐文章于 2025-07-24 10:00:06 发布

向死而生__

最新推荐文章于 2025-07-24 10:00:06 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java 面试

本文链接：https://blog.youkuaiyun.com/Erictr/article/details/133873492

Java 专栏收录该内容

2 篇文章

订阅专栏

本文分析了JavaVector的线程安全特性，通过源码发现其通过synchronized关键字保证操作同步，与ArrayList相比，Vector在扩容时可能带来性能损失。作者强调在选择数据结构时要考虑场景和性能优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

简介

Java集合体系中的一个线性集合，底层原理其实和ArrayList基本一致。关于Vector问到的最多的面试题：ArrayList和Vector又什么区别？

通常的回答：

Vector是线程安全的
扩容机制不同，ArrayList通常增长原本容量的0.5倍，vector增长1倍

本篇文章就通过这个面试题，结合Vector的源码验证一下

为什么是线程安全的？

通过翻看Vector的源码，发现Vector对外提供的对集合进行操作的函数都是通过synchronized关键字进行加锁的。这也就是为啥说Vector是线程安全的。

随便看几个函数：

增

    public synchronized boolean add(E e) {
        modCount++;
        add(e, elementData, elementCount);
        return true;
    }

删

    public synchronized boolean removeElement(Object obj) {
        modCount++;
        int i = indexOf(obj);
        if (i >= 0) {
            removeElementAt(i);
            return true;
        }
        return false;
    }

改

    public synchronized E set(int index, E element) {
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        E oldValue = elementData(index);
        elementData[index] = element;
        return oldValue;
    }

查

    public synchronized E get(int index) {
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        return elementData(index);
    }

扩容

    private Object[] grow(int minCapacity) {
        int oldCapacity = elementData.length;
        int newCapacity = ArraysSupport.newLength(oldCapacity,
                minCapacity - oldCapacity, /* minimum growth */
                capacityIncrement > 0 ? capacityIncrement : oldCapacity
                                           /* preferred growth */);
        return elementData = Arrays.copyOf(elementData, newCapacity);
    }