ArrayList小结及对扩容的理解

特点: 查询快,增删慢,线程不安全(数组为基础的数据结构)

线程不安全的体现举例: a线程向ArrayList索引为0的位置插入一个数据的时候,执行完插入操作还未将size加一的时候进入等待,然后b线程也向索引为0的位置插入数据,然后size加一,执行完后a线程继续进行,当a线程执行完以后索引为0的位置只有一个数据,但是size却是加二,说明在多线程操作的环境中是线程不安全的

扩容原理: ArrayList的初始容量的大小是10,当添加第11个元素的时候就会对当前集合进行扩容,新的容量的大小是旧的1.5倍. 扩容的方法是grow()方法, 在扩容的时候会创建一个新的数组,然后修改原数组,使数组中的元素指向新的数组,原数组被抛弃之后会被GC回收. 扩容时会对新数组的容量大小进行一个比较,如果1.5倍的容量大小任然小于元素个数(新增元素的最小容量),那么会将新增元素的最小容量作为新数组的容量,此时还需要进行判断,如果此时容量的大小大于最大容量,那么会调用hugeCapacity方法,如果minCapacity大于MAX_ARRAY_SIZE，则返回Integer的最大值. 否则返回MAX_ARRAY_SIZE.

注意: private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

之后继续回到grow()方法中调用arrays.copyof()方法,即将原来数组的内容复制到新容量的大数组中.