ArrayList扩容分析

一段java代码

 String e = "q3234v";
 List<String> list = new ArrayList<String>();
 for (int i = 0; i < 25; i++) {
     list.add(e);
 }

执行这段代码，list会扩容几次

查看ArrayList的add方法，在添加元素之前会执行ensureCapacityInternal方法

这个时候size为0

   public boolean add(E e) {
         ensureCapacityInternal(size + 1);  // Increments modCount!!
         elementData[size++] = e;
         return true;
     }

继续看ensureCapacityInternal方法，DEFAULT_CAPACITY的值为10，此时minCapacity为1

private static final int DEFAULT_CAPACITY = 10;

 private void ensureCapacityInternal(int minCapacity) {
     if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
         minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
     }
     ensureExplicitCapacity(minCapacity);
 }

这时候执行：ensureExplicitCapacity

此时minCapacity的值为10，接下来执行扩容方法

 private void ensureExplicitCapacity(int minCapacity) {
     modCount++;
     // overflow-conscious code
     if (minCapacity - elementData.length > 0)
         grow(minCapacity);
 }

  private void grow(int minCapacity) {
         // overflow-conscious code
         int oldCapacity = elementData.length;
         int newCapacity = oldCapacity + (oldCapacity >> 1);
         if (newCapacity - minCapacity < 0)
             newCapacity = minCapacity;
         if (newCapacity - MAX_ARRAY_SIZE > 0)
             newCapacity = hugeCapacity(minCapacity);
         // minCapacity is usually close to size, so this is a win:
         System.out.println(minCapacity+"------"+newCapacity);

         elementData = Arrays.copyOf(elementData, newCapacity);
 }

minCapacity的值为10

新空间大小的值为 0+0>>1 = 0

所以第一次扩容完 后新空间大小为10

接下当list.add()执行到第11次的时候

minCapacity=11

newCapacity = 10+10>>1 = 15（1010>>1 = 101= 5）

i执行到16的时候，此时又发现空间不够了

minCapacity=16

newCapacity = 15+15>>1 = 22(1111>>1 = 7)

所以容量到25还需要再执行一次扩容

一共会执行4次扩容

这时候可能会发现在扩容的时候会执行 elementData = Arrays.copyOf(elementData, newCapacity)方法

所以为了减少copyOf的操作

在大概知道List的长度的情况下，在创建的时候应该给一个容量，在容量不够的情况下才会执行扩容操作

 public ArrayList(int initialCapacity) {
         if (initialCapacity > 0) {
             this.elementData = new Object[initialCapacity];
         } else if (initialCapacity == 0) {
             this.elementData = EMPTY_ELEMENTDATA;
         } else {
             throw new IllegalArgumentException("Illegal Capacity: "+
                                                initialCapacity);
         }
     }