List接口
有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引访问元素，并搜索列表中的元素。与 set 不同，列表允许添加重复的元素。
List接口的常用子类有：
l ArrayList集合
l LinkedList集合
List集合存储数据结构
数据存储的常用结构有：堆栈、队列、数组、链表。
堆栈：先进后出
队列：先进先出
数组：查找元素快，增删元素慢
链表：查找元素慢，增删元素快
ArrayList集合
元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。
LinkedList集合
数据存储的结构是链表结构。
方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作
addFirst();添加元素到集合的开头
addFast();添加元素到集合的结尾
getFirst();获取集合第一个元素
getFast();获取集合最后一个元素
removeFirst();//删除第一个元素
removeLast();//删除最后一个元素
isEmpuy();判断这个集合是否为空：
为空是true
Vector集合
Vector为最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。
Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。