简析ArrayList底层源码实现

ArrayList简述

ArrayList是一个支持自动扩容的动态数组。ArrayList实现了List接口，是List一个实现类。

ArrayList有几个特点：

1、若初始化其对象时，没有指定长度，其初始容量为0，第一次扩容容量为10，接下来的每一次扩容都为原来长度的1.5倍。

2、ArrayList是线程不安全的，不适合在多线程或并发的情况下使用。

3、ArrayList是一个顺序数组，其元素存放地址是连续的，其查询速度较快，但是插入元素和删除元素时需要移动其他元素，比较耗时。因此，ArrayList适合在多查询少更改的情况下使用。

ArrayList有三种构造方法：

1、public ArrayList() {}

2、public ArrayList(int initialCapacity) {}

3、public ArrayList(Collection<? extends E> c) {}

ArrayList提供了add、remove、set、get等方法来对其元素进行操作。