ArrayList常用Api分析及注意事项

数组（定长，有序的，随机访问)。ArrayList是Java在数组的基础上进行衍生出来的Java里的一种数据结构，它在拥有数据的特性之外，增加了可变性 （动态数组）。

属性

属性	备注
DEFAULT_CAPACITY	默认初始大小
EMPTY_ELEMENTDATA	空数组,申明了长度可能为0
DEFAULTCAPACITY_EMPTY_ELEMENTDATA	空数组 (无参构造时候的默认值)
elementData	承认数组元素
size	数组元素数量，注意和Lenth的

三种构造初始化

/**

带有参数的构造方法，

如果长度为0 则给一个默认的常量。

*/
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);
	}
}

/**
	直接给一个默认的空数组
*/
public ArrayList() {
	this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}

   public ArrayList(Collection<? extends E> c) {
        Object[] a = c.toArray();
        if ((size = a.length) != 0) {
            if (c.getClass() == ArrayList.class) {
                elementData = a;
            } else {
                elementData = Arrays.copyOf(a, size, Object[].class);
            }
        } else {
            // replace with empty array.
            elementData = EMPTY_ELEMENTDATA;
        }
    }

分析

以上三种构建，两种有参，一种无参。主要区别就是 DEFAULTCAPACITY_EMPTY_ELEMENTDATA和 EMPTY_ELEMENTDATA在不同场景分别给值。
EMPTY_ELEMENTDATA是带参数的构建函数里长度为0的默认共享数组
DEFAULTCAPACITY_EMPTY_ELEMENTDATA是不带参数构造函数里长度为0的共享数组
对比老版本的JDK来看，会对初始化数组的时候解决是数度长度为空的情况下会 new Object[initialCapatity]的情况，减少不必要的内存开支。
在扩容机制也会针对不同的构造出的数组进行不同的扩容机制。

Add方法

    public boolean add(E e) {
		//确保容量够不够，扩容机制
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }
	
    // step 1
    private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

	// step 2. 计算容量
    private static int calculateCapacity(Object[] elementData, int minCapacity) 	{
		//判断是否是无参构造来的，为10个容量大小
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
		//否则就给即将增长的长度
        return minCapacity;
     }
	
	
	// step 3
    private void ensureExplicitCapacity(int minCapacity) {
		//修改次数
        modCount++;

        // 即将增长的长度比现的数组长度大就扩容
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

	// step 4
    private void grow(int minCapacity) {
        //原始长度
        int oldCapacity = elementData.length;
		//新长度 = 原始长度 + （原始长度/2)
        int newCapacity = oldCapacity + (oldCapacity >> 1);
		
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
		//尽量不扩容到 Intege 的最大值， 因为有些Vm的设计超过 MAX_ARRAY_SIZE 可能会 OOM错误 （OutOfMemoryError: Requested array size exceeds VM limit）
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        
		// minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

分析

1. 从add函数，可以看出来，每次扩容都是本身的 0.5 倍
2. 最大可以扩容到 Intege最大值，但也是在实际元素数量真的超过 MAX_ARRAY_SIZE的情况下。
3. 建立不超过MAX_ARRAY_SIZE的原因是 OutOfMemoryError: Requested array size exceeds VM limit
4. 为了避免开辟过多的数组空间，建立选择带参数的构造函数，以量申请。

Remove方法

借助了系统函数

/**
         *    第一个参数是要被复制的数组
         *
         * 　　第二个参数是被复制的数字开始复制的下标
         *
         * 　　第三个参数是目标数组，也就是要把数据放进来的数组
         *
         * 　　第四个参数是从目标数组第几个下标开始放入数据
         *
         * 　　第五个参数表示从被复制的数组中拿几个数值放到目标数组中
         */

public static native void arraycopy(Object src,  int  srcPos,
									Object dest, int destPos,
                                        int length);

把最后一个元素置为null, size = size -1

elementData[--size] = null; // clear to let GC do its work

注意事项

1. 禁止在 for``foreach里删除元素。
2. ArrayList在多线程环境中是不安全的

• 属性
• 三种构造初始化
•     分析
• Add方法
•     分析
• Remove方法
• 注意事项

__EOF__