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;
    }