Java集合(ArrayList)

1.概况：ArrayList等同于一个动态的数组，动态的数组顾名思义就是可以自动扩容的数组，而不需要我们手动的去调整数组的大小。ArrayList是对数组进行了封装，而且还对增加了一些对这个数组进行操作的方法。

2.源码分析：ArrayList实现了RandomAccess接口，RandomAccess接口里面是没有任何方法的，实现RandomAccess支持快速随机访问，这样ArrayList使用for循环遍历元素要比使用迭代器遍历元素要快。ArrayList实现了Cloneable接口，ArrayList支持浅拷贝。ArrayList实现了Serializable接口，Serializable支持序列化。

3.扩充：ArrayList进行插入操作的时候，一般先要调用ensureCapacity方法，初始值默认为10，扩充1.5倍+1。性能上可以构造修改默认初始值，但是必须数量在百万级别以上，才能看到性能。基于Arrays.copyOf(elementData, newCapacity) 数组拷贝生成新数组。

4.查询快，增删慢原因：
（1）、ArrayList底层是数组实现的、内存中排列连续，根据下标查询不需要比较，查询方式为，首地址＋（元素长度＊下标），基于这个位置读取相应的字节数就可以了，所以非常快；增删会带来元素的移动，增加数据会向后移动，删除数据会向前移动，效率低。
（2）、LinkedList是底层用双向循环链表实现的List，链表的存储特点是不挨着，每个元素在内存中的排列像是随机的，中间没有连续性，它存储的每个元素分为三段：上一项的地址、下一项的地址、元素的内容，对所有元素遍历一遍。当你增加或删除一个元素的时候，在LinkedList里，它最多只会影响两个元素，只需要维护这两个元素索引和内容。