1.ArrayList是线程不安全的，若要线程安全，则使用CopyOnWriteList。

2.底层是Object[]数组，内部有一个elementData引用指向数组，刚开始默认指向一个缓存空数组（transient），当要进行扩容时，会重新new一个大小为1.5倍（x+（x>>1））的新数组，然后将旧元素通过System.arraycopy这个native方法拷贝到新数组中。

3.随机读写（get、set）方法的算法复杂度为O（1）。

4.增加操作分为两种，add(index,value)的算法复杂度为O（n），因为要通过元素复制进行移动；而add(value)操作的算法复杂度为O(1)（若不发生扩容）。

5.删除操作的时间复杂度为O（n），因为不管是按index进行删除还是按照object去删除，都需要通过复制去实现移动操作，删除后数组大小不会变，靠size属性来维护长度。按object进行删除时不能用new出来的对象，要通过ArrayList内对象的引用删除。