List接口

collection集合子父类继承关系如图

List接口的特点：

1.它是一个元素存取有序的集合。

2.它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素。（有下标）

3.可以存取重复元素，可以equals方法两个元素检查是否相同。

List接口的常用方法有add（e）在列表指定尾部添加元素；add（index，e）在指定索引处添加元素；get（index）获得指定索引处的元素；remove（index）清除指定位置的元素；set（index e，index2 d）将指定索引位置的元素换成另一个元素。

因为List接口有索引可以使用普通for进行遍历；

List接口有多个集合，他们存储元素的结构也是不同的，数据储存常用的结构有堆栈、队列、数组、链表。

堆栈的存储结构像一个无盖的桶，先放进去的元素，取出的时候是最后取出来

如图

队列的存值结构像一个队列一样，先进先出

如图

数组存值数据的结构不在概述，特点是查询快，增删慢（数组长度不可变）

链表的存储数据的结构多个节点之间，通过地址进行连接。查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素

 ，增删元素快：只需要修改连接下个元素的地址即可。

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

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。

链表结构方法大多用在第一位或者最后一位，所以提供的方法大多数是关于第一位和最后一位的调用

如图所示

Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。