List详解，线性表

什么是List

在集合框架中，list是一个接口，继承自collection，collection也是接口，继承自Iterable；

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

第一个是一个方法，返回值是实现了Iterator接口的类（相当于迭代器，后面会讲到它的用法）。也就是说用此方法可以生成相应的迭代器

下面是collection接口：

下面是List接口：

站在数据结构角度看，List就是一个线性表，包含顺序表，链表，栈，队列等，即n个具有相同类型元素的有限序列，在该序列上进行增删查改各种操作

注意，List是一个接口，不能实例化自己，但可以实例化其子类

线性表

线性表是n个具有相同类型元素的有限序列，常见的有顺序表，链表，栈，队列等