ArrayList，arrayList

ArrayList，arrayList，原理数组，使用泛型数组的方式。默认初始容量是16，当前元素放满数组的时候就去扩容，每次扩容为原来长度的1.5倍+1。因为是数组的原因可以放置重复的元素。线程不安全，因为是对于类里面的私有变量的写操作。

时间复杂度：对于特定的元素的读取时O(1)，知道index的话。

对于某一个元素读取下标位置的话，是O（N），需要遍历数组。

插入数据时，不指定下标的话放在数据最后面，O（1）；指定下标的话，其他元素要移动，时间复杂度是O（N）；删除第一个数据的话时间是O（N），删除最后一个元素的话是O（1）；

add方法，数组长度不够的话，要扩容，长度够的话，数组地址存贮对象的引用

扩容，容量扩大后将现在的数组复制到新的数组的指定位置。底层方法是native方法

get方法：先检查索引和数组长度判断有没有越界，越界抛出异常

contains方法：

indexOf方法，判断2个元素是否相等使用的是元素的equals方法，继承自object。可以实现自定义的equals方法