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...

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值