-
ArrayList类的说明：
ArrayList类是List接口的实现类，java.util.ArrayList集合数据存储的结构是数组结构。
-
特点：
元素增删慢，查找快。（由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。）
-
为什么说元素增删慢，查找快：
首先，ArrayList集合数据存储的结构是数组结构
而数组是元素增删慢，查找快的：
1、数组查询快：数组的地址是连续的我们通过数组的首地址可以找到数组，通过数组的素引可以快速查找某一个元素
2、元素增删慢：数组的长度是固定的我们想要增加/删除一个元素，必须创建一个新数组把源数组的数据复制过来
3、增删元素，会在堆内存中频繁的创建新数组、复制数组中的元素、销毁数组，导致效率低下