Java ArrayList类的简单介绍

• ArrayList类的说明：

　　ArrayList类是List接口的实现类，java.util.ArrayList集合数据存储的结构是数组结构。

• 特点：

　　元素增删慢，查找快。（由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。）

• 为什么说元素增删慢，查找快：

　　首先，ArrayList集合数据存储的结构是数组结构

　　而数组是元素增删慢，查找快的：

　　1、数组查询快：数组的地址是连续的我们通过数组的首地址可以找到数组，通过数组的素引可以快速查找某一个元素

　　2、元素增删慢：数组的长度是固定的我们想要增加/删除一个元素，必须创建一个新数组把源数组的数据复制过来

　　3、增删元素，会在堆内存中频繁的创建新数组、复制数组中的元素、销毁数组，导致效率低下