1.List和set
1.2 List集合
元素是有序的，且允许重复
** ArrayList**
ArrayList相比数组的区别
1.2.1：容量的可扩展性，数据类型只要是Object类型就行，存储的必须是对象
LinkList
1.3.1(1) LinkedList底层的数据结构是基于双向循环链表
(2)header是双向链表的头节点，它是双向链表节点所对应的类Entry的实例。Entry中包含成员变量： previous, next, element。其中，previous是该节点的上一个节点，next是该节点的下一个节点，element是该节点所包含的值。 size是双向链表中节点实例的个数。
1.3 Set集合
存放的元素无序不包含重复的集合接口
重点：set和list集合都可以使用迭代器
1.4 迭代器
简介
通过上面的学习，我们知道可以采用两个方式来遍历我们的List集合，其实API已经为我们准备了更专业的遍历工具，专门来遍历我们集合中的元素，包括我们后面要学习到的Set集合。这个工具就叫–迭代器
Iterator对象称作迭代器，以类似指针的方式来遍历我们的集合元素。
示例：
调用集合对象的iterator()方法，可以获得一个与该集合对象关联的迭代器对象。
例如：
List list = new ArrayList<>();
Iterator iterator = list.iterator(); //获得Iterator对象
常用方法：
boolean hasNext(); //判断游标右边是否有元素。如果有返回true，否则false
Object next() ; //返回游标右边的元素并将游标移动到下一个位置
1.5 泛型
定义:<数据类型>
优点
1、简化集合的使用
2、增强代码的可读性和稳定
3、存入数据时只能存入泛型指定的数据类型，如果存入其他数据类型，则会编译错误，避数据存入时的问题。