ArrayList的特性

原理

ArrayList底层是封装了一个elementData数组，本质上通过数组来实现，当我们newArrayList时，以懒加载的形式（没有初始化容量），只有当我们使用它的比如add方法的时候，才会初始化容量。在此基础上，当添加的元素不够数组的长度，触发动态扩容机制，将原数组扩容成1.5倍（底层还是通过copyOf方法(从0开始覆盖，覆盖到长度为新的容量为止)实现elementData数组的初始化。

增删改查

ArrayList基于index下标查询效率高，因为可以直接通过下标定位然后返回，它的API是get方法。它的时间复杂度是O(1)。

ArrayList修改一个元素的效率高，因为可以直接通过下标定位然后覆盖，它的API是set方法。它的时间复杂度是O(1)。

ArrayList添加元素的效率很低，当底层数组容量不够的情况下，就会触发动态扩容机制，因此效率很低。

ArrayList删除元素的效率很低，需要把需要删除的元素后面的元素依次向前移一位，最后多出来最后一个下标的值设为null，时间复杂度是O（n），因此效率较低。