ArrayList——ArrayList.add()源码分析

转自http://blog.csdn.net/java2000_net/article/details/5215882

ArrayList的构造器

    public ArrayList() {  
    s(10);  
    }  
可见默认的构造器,其调用了参数为10的构造函数



    public ArrayList(int initialCapacity) {  
    er();  
        if (initialCapacity < 0)  
            throw new IllegalArgumentException("Illegal Capacity: "+  
                                               initialCapacity);  
    s.elementData = new Object[initialCapacity];  
    }  
这个带参数的构造函数,初始化了一个长度为初始容量的数组,并且创建一个Object的数组


add方法源码

 public boolean add(E e) {  
ensureCapacity(size + 1);  // Increments modCount!!  
elementData[size++] = e;  
return true;  
   } 
这里面的第一行,就是确信当前容量是否能容下新增加的对象

 public void ensureCapacity(int minCapacity) {  
modCount++;  
int oldCapacity = elementData.length;  
if (minCapacity > oldCapacity) {  
    Object oldData[] = elementData;  
    int newCapacity = (oldCapacity * 3)/2 + 1;  
        if (newCapacity < minCapacity)  
    newCapacity = minCapacity;  
           // minCapacity is usually close to size, so this is a win:  
           elementData = Arrays.copyOf(elementData, newCapacity);  
}  
   }  

此方法里,一旦发现容量不足,会自动扩充容量,新的大小是 int newCapacity = (oldCapacity * 3)/2 + 1;  也就是原有容量的1.5倍+1。然后通过底层的复制方法将原有数据复制过来;






阅读更多
个人分类: 数据存储
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

ArrayList——ArrayList.add()源码分析

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭