Java集合框架之Vector源码分析

本文分析了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);
    }

观察源码可以发现,和ArrayList中的源码只有ArraysSupport.newLength的第三个参数不同,如果在构造Vector的时候没有指定capacityIncrement,则该值被初始化为0,那每一次第三个参数都将被传入oldCapacity

所以如果我所需要的最小增量小于原容量,按照一倍扩容;否则按照申请的大小扩容,但是不能超过SOFT_MAX_ARRAY_LENGTH

这里的细节不再追究,以后遇到再说吧,因为Vector本身也用的很少。

总结

相较于ArrayList,Vector通过对方法进行加锁的方式实现了线程安全,所以性能会有所下降,但是是基于不同场景下的,所以这样比较也没啥意义。

总之,应该在合适的场景下选择合适的数据结构,避免频繁的扩容有利于提升程序的运行时性能。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值