Java ArrayList类的简单学习

ArrayList类的说明

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

特点

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

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

1. 首先，ArrayList集合数据存储的结构是数组结构
2. 而数组是元素增删慢，查找快的：
   1. 数组查询快：数组的地址是连续的我们通过数组的首地址可以找到数组，通过数组的素引可以快速查找某一个元素
   2. 元素增删慢：数组的长度是固定的我们想要增加/删除一个元素，必须创建一个新数组把源数组的数据复制过来
   3. 增删元素，会在堆内存中频繁的创建新数组、复制数组中的元素、销毁数组，导致效率低下