一、认识集合
前面我们用数组存储多个同类型的数据，但是数组长度固定，用起来很麻烦，所以亟需寻求更加灵活方便的方法，而集合框架恰恰满足了我们的需要求。
Java集合框架图：
Collection 接口存储一组不唯一，无序的对象List 接口存储一组不唯一，有序（插入顺序）的对象Set 接口存储一组唯一，无序的对象Map接口存储一组键值对象，提供key到value的映射
二、List接口
1、ArrayList
ArrayList底层是可变数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高。
ArrayList常用方法
2、LinkedList
LinkedList底层是双向链表、删除元素时效率比较高。
LinkedList常用方法：
三、Set接口
1、唯一、无序
2、HashSet是Set接口常用的实现类；
3、Set中存放对象的引用；
4、Set接口不存在get（）方法；
5、遍历集合的方法：
①增强型的for
for（Object obj：集合对象名）{
obj强转为类对象打印
}
②迭代器Iterator（三步骤）
（1）获取Iterator对象：Iterator itor=set . iterator（）；
（2）判断是否存在下一个元素 while（itor.hasNext()）
（3）返回要访问的下一个元素 itor.next();
四、Iterator接口
实现集合的遍历
遍历集合的方法：
有序集合：普通for遍历索引、增强型for，迭代器Iterator
无序集合：增强型for，迭代器Iterator