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

最新推荐文章于 2023-06-07 20:43:25 发布

lengtianxue

最新推荐文章于 2023-06-07 20:43:25 发布

阅读量674

点赞数 1

分类专栏：数据存储

数据存储专栏收录该内容

22 篇文章 0 订阅

订阅专栏

转自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。然后通过底层的复制方法将原有数据复制过来；