第一节集合算法与数据结构

HashSet：是基于hash算法来存放于管理集合中的数据

TreeSet：是使用排序二叉树的数据结构来存放与管理集合中的数据

— 默认实现的自然排序的算法

ArrayList：以数组的结构来存放与管理数据

— 数据是保存在一块连续的内存空间中

搜索元素效率较高

linkedList：以双向链表的结构来存放与管理数据

— 数据并非占用连续的内存区域

添加、删除元素效率较高

第二节：使用 迭代器 遍历集合

通常有两种方式可以遍历访问集合中的元素

— 使用增强型for循环（比较方便）

— 使用迭代器（编程相对复杂）

迭代：在集合中检索每个元素的过程

— 每个集合都有一个迭代器（ Iterator ）对象

Iterator：

hasNest()：检查有没有下一个元素

next()：获取当前位置的下一位元素

第三节：Map系列映射集合

Map类型的集合是映射集合，以 键值对的形式存储对象

Map中存储的每个对象元素都有键与之对应，并通过 键来索引和查找对应元素

Map中 不允许键的重复和从键到值的一对多映射（value可以重复）

Map接口的API位于 java .util包中

hashmap 实现类

— 通过Hash算法实现

hashCode()

equals()

如果key重复，

SortedMap子接口

TreeMap实现类

— 对Map中的Key实现了自然排序

Map接口提供了一下主要方法：

— entrySet：返回包含所有键值对的集合

— keySet：返回映射中所有键的集合

— values：返回映射中所有值的集合

— get：返回指定键（由参数指定）所对应的值对象