vector源代码学习,动态加入新元素

我现在才知道自己以前真的是很傻很天真,呵呵。总觉得java不好.连指针都没有.搞得链表都没得建,或者动态的增加数据元素都不方便(有段日子甚至怀疑java是什么静态类型的,不会本身不能够动态加入新元素吧.)

vector类中加入新数据元素的方法:

 

public   class  Vector < E >
    extends AbstractList < E >
    implements List < E > , RandomAccess, Cloneable, java.io.Serializable
... {
protected Object[] elementData;
protected int elementCount;
protected int capacityIncrement;
public Vector(int initialCapacity, int capacityIncrement) ...{
    super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
    this.elementData = new Object[initialCapacity];
    this.capacityIncrement = capacityIncrement;
}
public synchronized void addElement(E obj) ...{
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = obj;
}
private void ensureCapacityHelper(int minCapacity) ...{
    int oldCapacity = elementData.length;
    if (minCapacity > oldCapacity) ...{
        Object[] oldData = elementData;        //我晕，这个东西还留着做什么？
        int newCapacity = (capacityIncrement > 0) ?
        (oldCapacity + capacityIncrement) : (oldCapacity * 2);//貌似capacityIncrement小于0就增加一倍的空间，否则增加capacityIncrement个容量
            if (newCapacity < minCapacity) ...{
        newCapacity = minCapacity;
        }
            elementData = Arrays.copyOf(elementData, newCapacity);//复制elementData数据，并扩充newCapacity容量
    }
    }
}

重点在ensureCapacityHelper这个函数吧.

以后在继续咯.2008.05.09...