Vector的底层结构剖析

 

vector的介绍：

1.Vector实现了List接口的集合。

2.Vector的底层也是一个数组,protected Object[] elementData;

3.Vector 是线程同步的，即线程安全，Vector类的操作方法带有Synchronized.

4.在开发中，需要线程同步时，考虑Vector.

Vector扩容机制：

如果是无参默认空间为10，满后，按2倍扩容。

如果指定大小，则直接按2倍扩。

接下来是源码剖析：

  Vector vector=new Vector();
    创建了一个Vector对象，Debug进入

public Vector() {
        this(10);
    }
进入this方法

    public Vector(int initialCapacity) {
        this(initialCapacity, 0);
    }
initialCapacity为0

   public Vector(int initialCapacity, int capacityIncrement) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
        this.capacityIncrement = capacityIncrement;
        initialCapacity为10，if判断为false，数组elementData为10

                 创建对象已完

  for (int i = 0; i <= 15; i++) {
            vector.add(i);
        }
看看扩容1-15的底层运行

会先进行一个自动装箱，这里不演示了

  public synchronized boolean add(E e) {
        modCount++;
        add(e, elementData, elementCount);
        return true;
    }
e 是传入的数，elementData是数组，elementCount是元素个数，进入add方法

        

 private void add(E e, Object[] elementData, int s) {
        if (s == elementData.length)
            elementData = grow();
        elementData[s] = e;
        elementCount = s + 1;
    }
如果元素个数等于elementData数组，则说明数组需要扩容，grow方法扩容，后添加元素
不等于的话，则进入数组

  private Object[] grow() {
        return grow(elementCount + 1);
    }
        进入grow方法

   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);
    }
        newCapacity为20赋给elementData