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

来源：互联网发布：mac 如何将lrc嵌入mp3 编辑：程序博客网时间：2024/04/29 22:00

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

0 0