Vector源码分析

心已赠人 2023-01-15 10:25 155阅读 0赞

**阅读本章之前推荐先阅读博主的ArrayList源码分析，更容易理解，传送地址：[ArrayList源码分析，基于JDK1.8逐行分析][ArrayList_JDK1.8]**

### 文章目录 ###

*  Vector源码分析
 *   *  一、Vector与ArrayList对比
     *  二、Vector基本介绍
     *   *  1. 继承关系图
         *  2. 成员属性
         *  3. 构造方法
     *  三、构造方法源码分析
     *  四、添加、扩容方法源码分析

# Vector源码分析 #

注意：Vector与ArrayList底层几乎一致，故只讲述重点的地方

## 一、Vector与ArrayList对比 ##

*  线程安全方面
    
     *  Vector多数方法使用synchronized修饰，所以线程安全，但效率低
     *  ArrayList线程不安全，但效率高
 *  扩容方面
    
     *  Vector使用空参构造器时，创建一个长度为10的数组，默认的扩容方式为2倍
        
         *  扩容方式也可以为原数组长度 + `capacityIncrement`
         *  capacityIncrement是用户使用带参构造器时指定的增量
     *  ArrayList使用默认构造器且第一次添加元素时，创建长度为10的数组，扩容方式为1.5倍

## 二、Vector基本介绍 ##

### 1. 继承关系图 ###

![image-20210410151002724][]

### 2. 成员属性 ###

1.  底层存储数据的数组
    
        protected Object[] elementData;
2.  数组中元素的个数
    
        protected int elementCount; //相当于ArrayList中的size
3.  数组增量大小
    
        protected int capacityIncrement;

### 3. 构造方法 ###

//默认构造函数
    Vector();
    
    //指定容量大小，此时扩容方式为2倍
    Vector(int capacity);
    
    //指定容量大小及数组增量，此时扩容方式为原数组长度 + capacityIncrement
    Vector(int capacity, int capacityIncrement);
    
    //指定初始数据的构造函数
    Vector(Collection<? extends E> collection);

## 三、构造方法源码分析 ##

1.  空参构造器

public Vector() { 
        //调用指定容量大小的构造器
        this(10);
    }

1.  指定容量大小的构造器

public Vector(int initialCapacity) { 
        //调用指定容量大小及数组增量的构造器，增量默认值为0
        this(initialCapacity, 0);
    }

1.  指定容量大小及数组增量的构造器

public Vector(int initialCapacity, int capacityIncrement) { 
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity]; //无需等到添加数据时，在调用构造器时就会创建长度为10的数组
        this.capacityIncrement = capacityIncrement; //增量为0
    }

## 四、添加、扩容方法源码分析 ##

1.  add方法
    
        public synchronized boolean add(E e) { 
            
            //修改次数+1
            modCount++;
            
            //调用ensureCapacityHelper方法，参数值为当前元素个数+1，判断增加一个元素之后是否需要扩容及进行扩容操作
            ensureCapacityHelper(elementCount + 1);
            
            //添加元素至末尾
            elementData[elementCount++] = e;
            
            return true;
        }
2.  ensureCapacityHelper方法
    
        private void ensureCapacityHelper(int minCapacity) { 
            
            //minCapacity为期望数组容量大小，值为当前元素个数+1
            //如果期望值大于实际容量，说明容量不够，需要调用grow方法进行扩容
            if (minCapacity - elementData.length > 0)
                grow(minCapacity);
        }
3.  grow方法
    
        private void grow(int minCapacity) { 
            
            //minCapacity为期望数组容量大小，值为当前元素个数+1
            
            //保存旧的数组容量
            int oldCapacity = elementData.length;
            
            //判断数组增量是否大于0，默认值为0，则此时的扩容方式为原数组容量的2倍，否则扩容方式为原数组容量+数组增量
            int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                             capacityIncrement : oldCapacity);
            
            //确定最终扩容后的容量大小并通过复制完成扩容操作
            //hugeCapacity与Arrays.copyOf方法在ArrayList源码分析中解释过，不再赘述
            if (newCapacity - minCapacity < 0)
                newCapacity = minCapacity;
            if (newCapacity - MAX_ARRAY_SIZE > 0)
                newCapacity = hugeCapacity(minCapacity);
            
            elementData = Arrays.copyOf(elementData, newCapacity);
        }

[ArrayList_JDK1.8]: https://blog.csdn.net/weixin_49343190/article/details/115832497
[image-20210410151002724]: /images/20221022/c098fe3c5a6c445d842ca578924e99c1.png