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;

}

转载于:https://www.cnblogs.com/jingLongJun/p/4491052.html