ArrayList源码浅析

  1 public class ArrayList<E> extends AbstractList<E>
  2         implements List<E>, RandomAccess, Cloneable, java.io.Serializable
  3 {
  4     private static final long serialVersionUID = 8683452581122892189L;
  5 
  6     /**
  7      * 默认的初始化数组容量为10
  8      */
  9     private static final int DEFAULT_CAPACITY = 10;
 10 
 11     /**
 12      * 为空实例使用的共享空数组实例
 13      */
 14     private static final Object[] EMPTY_ELEMENTDATA = {};
 15 
 16 　　//用来和EMPTY_ELEMENTDATA区分，EMPTY_ELEMENTDATA是指定容量为0时的，DEFAULTCAPACITY_EMPTY_ELEMENTDATA是没有指定容量时的数组
 17 
 18 　　private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
 19 
 20 　　/**
 21      * 数组缓冲区存放的是ArrayList存储的内容，ArrayList的容量是数组缓冲区的长度，
 22      * 当第一次添加元素时如果为空DEFAULTCAPACITY_EMPTY_ELEMENTDATA，容量会被扩展为DEFAULT_CAPACITY；
 23      */
 24     transient Object[] elementData;
 25 
 26 　　//指定容量
 27 
 28 　　 public ArrayList(int initialCapacity) {
 29         if (initialCapacity > 0) {
 30             this.elementData = new Object[initialCapacity];
 31         } else if (initialCapacity == 0) {
 32             this.elementData = EMPTY_ELEMENTDATA;
 33         } else {
 34             throw new IllegalArgumentException("Illegal Capacity: "+
 35                                                initialCapacity);
 36         }
 37     }
 38 
 39 　　//不指定容量
 40 
 41 　　public ArrayList() {
 42         this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
 43     }
 44 
 45 　　/**
 46      * 添加数据到list的末尾
 47      *
 48      * @param e element to be appended to this list
 49      * @return <tt>true</tt> (as specified by {@link Collection#add})
 50      */
 51     public boolean add(E e) {
 52         ensureCapacityInternal(size + 1);  // Increments modCount!!
 53         elementData[size++] = e;
 54         return true;
 55     }
 56 
 57 　　//如果出是数组为空并且是第一次添加数据，设置数组容量为默认容量10
 58 
 59 private void ensureCapacityInternal(int minCapacity) {
 60         if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
 61             minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
 62         }
 63 
 64         ensureExplicitCapacity(minCapacity);
 65     }
 66 
 67 　　//设置容量增长算法
 68 
 69 private void ensureExplicitCapacity(int minCapacity) {
 70         modCount++;
 71 
 72         // overflow-conscious code
 73         if (minCapacity - elementData.length > 0)
 74             grow(minCapacity);
 75     }
 76 
 77 　　 /**
 78      * 增加容量确保能够容纳至少为给定的最小容量
 79      *
 80      * @param 需要的最小容量
 81      */
 82     private void grow(int minCapacity) {
 83         // overflow-conscious code
 84         int oldCapacity = elementData.length;
 85 
 86 　　//设置新的容量为原来的1.5倍
 87         int newCapacity = oldCapacity + (oldCapacity >> 1);
 88 
 89 　　　　//这种情况对应没有指定容量时，添加数据小于默认容量
 90         if (newCapacity - minCapacity < 0)
 91             newCapacity = minCapacity;
 92 
 93 　　　　//容量不能超过指定的最大容量Integer.MAX_VALUE - 8;
 94         if (newCapacity - MAX_ARRAY_SIZE > 0)
 95             newCapacity = hugeCapacity(minCapacity);
 96         // minCapacity is usually close to size, so this is a win:
 97 
 98 　　//复制新的数组到原来的数组中
 99         elementData = Arrays.copyOf(elementData, newCapacity);
100     }
101 
102 }