java集合之ArrayList

集合概述
1.集合是存储其他对象的特殊对象，可以将集合当作一个容器
2.集合的相关接口和类位于java.util包中
3.集合中的接口和类是一个整体、一个体系、整个体系称为集合框架

集合与数组的相同点和不同点：
数组的长度是固定的，集合的长度可以变化
集合中存储的元素必须是引用类型数据

1.2 集合接口介绍
集合框架定义了一些接口，他们决定了集合类的本质特性，具体的集合类只是提供了标准接口的不同实现。

1.2.1 Collection接口

1.2.2 List接口

ArrayList类
这个类实现了List接口。本质上是元素为对象引用的长度可变的数组

添加元素

删除元素

遍历ArrayList

数组Array是有序的元素序列，数组是在内存中开辟一段连续的空间，并在此空间存放元素。就像是一排出租屋，有100个房间，从001到100每个房间都有固定编号，通过编号就可以快速找到租房子的人

简单说，采用该结构的集合，对元素的存取有如下的特点：

查找元素快，通过索引，可以快速访问指定位置的元素
数组特点：查询快，增删慢

缺点是增删元素慢

也就是ArrayList这个集合的特点