ArrayList

ArrayList的底层实现是一个Object[] 数组容量能动态增长，线程不安全。

ArrayList实现了List说明其是一个列表，实现RandonAccess(标志性接口) 说明其支持随机访问，实现了Serializable表明它可以进行序列化操作，实现Cloneable表明它可以进行深浅拷贝操作。

ArrayList和Array的区别

	ArrayList	Array
存储容量是否可变	支持动态扩容/缩容	不可变
是否支持泛型	支持	不支持
存储对象	对象	对象和基本数据类型
支持操作	丰富的API操作方法	只能按照下表访问元素
创建时是否需要指定大小	不需要	必须指定

Arraylist 与 LinkedList 区别

	Arraylist	LinkedList
底层数据结构	Object[]	双向链表
插入或删除是否受元素位置影响	是	否
是否支持快速随机访问	是	否
内存空间占用	结尾预留空间造成浪费	每一个元素由于存放前驱后继都需要消耗比 ArrayList 更多的空间

ArrayList扩容机制

         以无参数构造方法创建 ArrayList 时，实际上初始化赋值的是一个空数组。当真正对数组进行添加元素操作时，才真正分配容量。即向数组中添加第一个元素时，数组容量扩为 10。

        调用grow()方法对其进行扩容时，grow方法会判断数组大小是否超过容量大小，如果超过则扩容至1.5倍，此外，如果扩容后的newCapacity比MAX_ARRAY_SIZE 大，则会进入hugeCapacity 方法，hugeCapacity() 方法来比较 minCapacity 和 MAX_ARRAY_SIZE，如果 minCapacity 大于最大容量，则新容量则为Integer.MAX_VALUE，否则，新容量大小则为 MAX_ARRAY_SIZE 即为 Integer.MAX_VALUE - 8。

        向 ArrayList 添加大量元素之前使用ensureCapacity 方法可以提升性能。不过，这个性能差距几乎可以忽略不计。而且，实际项目根本也不可能往 ArrayList 里面添加这么多元素。因此JDK11 移除了 ensureCapacityInternal() 和 ensureExplicitCapacity() 方法