标签：方法 根据 总结 tcap 安全 random zab strong serial
一、基础
ArrayList不是线程安全的，多线程建议使用Vector或者CopyOnWriteArrayList;
底层实现是Object数组。默认容量DEFAULT_CAPACITY为10，最大数组大小MAX_ARRAY_SIZE为Integer.MAX_VALUE-8;
实现了RandomAccess接口，表明可以快速随机访问;
实现了Cloneable接口，表明能被克隆;
实现了Serializabble接口，表明能序列化之后传输;
二、源码方法
//TODO
三、扩容
ArrayList初始大小为0，在添加第一个元素的时候，调用add方法，进入add方法时，需要先确定容量足以放下这个元素
进入ensureCapacityInternal()方法，传入值为（当前size+1），然后判断当前数组是否为默认的空数组，满足条件，则最小扩容需要值为（当前size+1）和默认容量中较大的一个值。不是默认的空数组，则最小扩容需要值为（当前size+1）大小
然后进入ensureExplicitCapacity()方法，传入最小扩容需要值，然后判断最小扩容需要值和当前对象数组的长度，如果最小扩容需要值大于当前的数组长度，则调用grow()方法进行扩容
扩容时，暂定扩容值大小为原大小+原大小右移一位（偶数的1.5倍，奇数-1的1.5倍），记为newCapacity，然后判断暂定扩容值和最小容量需要值，扩容值两者中较大值。然后再比较扩容值和数组容量最大值，如果超过了数组容量最大值，再进入hugeCapacity()进入特殊处理。
hugeCapacity()方法中，先判断最小扩容需要值是否为负数，是的话，则抛出内存溢出错误。否则判断最小扩容需要值和Integer的最大值-8比较，再确定最终的扩容值，减去的8位存放的是数组的长度
确定了扩容值之后，就进行扩容操作，根据扩容值新建数组，然后拷贝数组，数组拷贝时调用的是本地方法 System.arraycopy() ，在C语言方法中调用frenn()释放了原数组。
总结：
自动扩容不易，在新建ArrayList时，可以指定大小，或者在新增大量元素之前，可以调用ensureCapacity(int minCapacity)方法先手动扩容
标签：方法 根据 总结 tcap 安全 random zab strong serial
原文地址：https://www.cnblogs.com/yanghanwen/p/11992655.html
