ArrayList的底层原理

ArrayList简介

ArrayList就是动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了动态的增加和减少元素，实现了Collection和List接口，可以灵活的设置数组的大小。要注意的是ArrayList并不是线程安全的，因此一般建议在单线程中使用ArrayList。

②indexOf(Object o)方法
功能：查找某个元素在ArrayList中第一次出现的位置。

(1)Connection接口:
List 有序,可重复

ArrayList
优点: 底层数据结构是数组，查询快，增删慢。
缺点: 线程不安全，效率高

 ⑤set(int index, E element)方法
功能：将element放到ArrayList下标为index的位置，如果index<0或index>=size 抛异常，set(int index, E element)只能覆盖ArrayList中原来的元素，返回值为被覆盖的元素。
④get(int index)方法
功能：返回ArrayList中指定下标为index的元素。

③lastIndexOf(Object o)方法
功能：查找某个元素在ArrayList中最后出现的位置。⑦add(int index, E element)方法
功能：往ArrayList指定index上添加元素，添加元素后ArrayList的大小增1。index及以后的元素都会向后移一位。

⑧remove(int index)方法
功能：删除ArrayList指定位置的元素。
原文链接：https://blog.csdn.net/u013309870/article/details/72519272