数据结构---简单认识Array List

目录

一：简单认识List

1.1：什么是List

1.2：List的常用方法

1.3：List的使用

二：ArrayList简介

三：ArrayList的使用

3.1：ArrayList的构造

3.2:ArrayList的常见操作

3.3:ArrayList的遍历 

3.4: ArrayList的扩容机制

---

在我们认识ArrayList之前，我们先简单了解一下List吧。

一：简单认识List

1.1：什么是List

在集合框架中，List是一个接口，继承自Collection。

 

 Collection也是一个接口，该接口中规范了后序容器中常用的一些方法，如下所示：

 Iterable也是一个接口，表示实现该接口的类是可以逐个元素进行遍历的，具体如下：

站在数据结构的角度来看，List就是一个线性表，即n个具有相同类型元素的有限序列，在该序列上可以执行增删改查以及变量等操作。

1.2：List的常用方法

<

方法	解释
boolean add(E e)	尾插 e
void add(int index, E element)	将 e 插入到 index 位置
boolean addAll(Collection<?extends E>c)	尾插 c 中的元素
E remove(int index)	删除 index 位置元素