JDK源码-Vector

1，Vector：

-1，实现可增长的对象数组。与对象数组相同，他包含整数索引来进行组件访问。但是，Vector的大小可以根据需要增大或缩小。

-2，每个Vector通过维护capacity和capacityIncrement来优化存储管理。capacity始终至少与Vector的大小相等。通常该值大于Vector的容量，是因为Vector将按capacityIncrement来增加存储块。应用程序在增加大量数据前可以手动增加Vector的容量，减少增加分配的量。

2，继承结构图：

3，成员变量：

-1，elementData：数组对象用来存储Vector中的元素。Capacity的长度就是该数组的长度。

protected Object[] elementData;

-2，elementCount：数组中元素量。

protected int elementCount;

-3，capacityIncrement：数组增长基数。

protected int capacityIncrement;

4，构造方法

-1，Vector(int , int)

   public Vector(int initialCapacity, int capacityIncrement) {

	super();

        if (initialCapacity < 0)

            throw new IllegalArgumentException("Illegal Capacity: "+

                                               initialCapacity);

	   this.elementData = new Object[initialCapacity];//初始化数组

	   this.capacityIncrement = capacityIncrement;//初始化默认增长值

    }

-2，Vector()：空构造方法，默认初始化数组长度为10，默认增长参数为0

   public Vector() {

	this(10);

    }

-3，Vector(int)：

  public Vector(int initialCapacity) {

	this(initialCapacity, 0);

    }

5，主要方法，Vector中的方法操作均为同步操作。

-1，addElement

   public synchronized void addElement(E obj) {

	    modCount++;//结构化修改参数加1

	    ensureCapacityHelper(elementCount + 1);//确保capacity大小满足增加元素要求

	    elementData[elementCount++] = obj;//存储元素，数组元素索引加1

    }

    private void ensureCapacityHelper(int minCapacity) {

	  int oldCapacity = elementData.length;//获取数组长度

	  if (minCapacity > oldCapacity) {//如果当前存放元素索引大于数组长度

	      Object[] oldData = elementData;

	       int newCapacity = (capacityIncrement > 0) ?

		   (oldCapacity + capacityIncrement) : (oldCapacity * 2);//每次数组长度增加默认正常长度，默认增长长度为0时，扩充数组长度为原来的两倍

    	    if (newCapacity < minCapacity) {

		       newCapacity = minCapacity;

	        }

            elementData = Arrays.copyOf(elementData, newCapacity);//数组复制

	   }

    }

-2，removeObject(Object object)：移除元素，如果存在多个元素，则移除首次出现的元素

 public synchronized boolean removeElement(Object obj) {

	modCount++;//结构化修改计数加1

	int i = indexOf(obj);//获取元素位置

	if (i >= 0) {

	    removeElementAt(i);//移除对应位置的元素

	    return true;

	}

	return false;

    }

  public int indexOf(Object o) {

	      return indexOf(o, 0);

    }

    public synchronized int indexOf(Object o, int index) {

	if (o == null) {//如果元素为null则使用==比较元素相等

	    for (int i = index ; i < elementCount ; i++)

		if (elementData[i]==null)

		    return i;

	} else {

	    for (int i = index ; i < elementCount ; i++)

		if (o.equals(elementData[i]))//元素不为null，调用equals方法来判断是否相等

		    return i;

	}

	return -1;

    }

-3，add(E)

    public synchronized boolean add(E e) {

	modCount++;

	ensureCapacityHelper(elementCount + 1);

	elementData[elementCount++] = e;

        return true;

    }

-4，capacity：获取内部数组长度

   public synchronized int capacity() {

	return elementData.length;

    }

-5，size：获取对应数组存储元素长度

  public synchronized int size() {

	return elementCount;

    }