第三章 Collections类
3.1 Collections常用功能
代码演示：
我们的集合按照默认的自然顺序进行了排列，如果想要指定顺序那该怎么办呢？
3.2 Comparator比较器
创建一个学生类，存储到ArrayList集合中完成指定排序操作。
Student 类
测试类：
总结：回顾一下TreeSet的比较，也是用Lambda表达式，和这个一模一样。
3.3 可变参数
在JDK1.5之后，如果我们定义一个方法需要接受多个参数，并且多个参数类型一致，我们可以对其简化.
格式：
底层：
其实就是一个数组
好处：
在传递数据的时候，省的我们自己创建数组并添加元素了，JDK底层帮我们自动创建数组并添加元素了
代码演示:
注意：
应用场景: Collections
在Collections中也提供了添加一些元素方法：
public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素。
代码演示:
第四章 斗地主发牌
4.1 案例介绍
按照斗地主的规则，完成洗牌发牌的动作。 具体规则：
使用54张牌打乱顺序,三个玩家参与游戏，三人交替摸牌，每人17张牌，最后三张留作底牌。
4.2 案例分析
-
准备牌：
牌可以设计为一个ArrayList<String>,每个字符串为一张牌。 每张牌由花色数字两部分组成，我们可以使用花色集合与数字集合嵌套迭代完成每张牌的组装。 牌由Collections类的shuffle方法进行随机排序。
-
发牌
将每个人以及底牌设计为ArrayList<String>,将最后3张牌直接存放于底牌，剩余牌通过对3取模依次发牌。
-
看牌
直接打印每个集合。
4.3 代码实现
第五章 Map集合
5.1 概述
现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。
我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，如下图。
5.2 Map的常用子类
通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合、LinkedHashMap集合。
5.3 Map的常用方法
Map接口中定义了很多方法，常用的如下：
先看put()方法：
当键值相同时，后面的值会覆盖掉前面的值，这是put()方法的一个特点。
再看：
发现put()方法的返回值是返回被覆盖的那个值。但是这个我们一般用不到。
Map接口的方法演示
5.4 Map的遍历
首先要知道一点的是：Map不能直接用迭代器进行遍历。
方式1:键找值方式
通过元素中的键，获取键所对应的值
分析步骤：
遍历图解：
代码示例：
方式2:键值对方式
即通过集合中每个键值对(Entry)对象，获取键值对(Entry)对象中的键与值。
Entry键值对对象:
我们已经知道，Map中存放的是两种对象，一种称为key(键)，一种称为value(值)，它们在在Map中是一一对应关系，这一对对象又称做Map中的一个Entry(项)。Entry将键值对的对应关系封装成了对象。即键值对对象，这样我们在遍历Map集合时，就可以从每一个键值对（Entry）对象中获取对应的键与对应的值。
在Map集合中也提供了获取所有Entry对象的方法：
获取了Entry对象 , 表示获取了一对键和值，那么同样Entry中 , 分别提供了获取键和获取值的方法：
操作步骤与图解：
遍历图解：
代码示例：
方式3：lambda表达式方式
和单列集合一样，涉及到forEach方法：
代码示例：
(下面的知识点明天讲)
练习：统计景点次数
需求：
某个班级80名学生，现在需要组成秋游活动，班长提供了四个景点依次是（A、B、C、D）, 每个学生只能选择一个景点，请统计出最终哪个景点想去的人数最多。
代码示例：
5.5 HashMap存储自定义类型
小结：
还有：
练习：每位学生（姓名，年龄）都有自己的家庭住址。那么，既然有对应关系，则将学生对象和家庭住址存储到map集合中。学生作为键, 家庭住址作为值。
编写学生类：
编写测试类：
5.6 LinkedHashMap介绍（底层有双链表机制保证数据添加的时候有序，打印的时候也是有序）
我们知道HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放进去是没有顺序的，那么我们要保证有序，还要速度快怎么办呢？
在HashMap下面有一个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构。
面试加分：LinkedHashMap保证有序是怎么实现的？
用双链表，它保证数据的存的顺序和取的顺序是一致的！！
结果:
5.7 TreeMap集合
1.TreeMap介绍
TreeMap集合和Map相比没有特有的功能，底层的数据结构是红黑树；可以对元素的键进行排序，注意，是对键进行排序，而不是对值进行排序！排序方式有两种:自然排序和比较器排序；到时使用的是哪种排序，取决于我们在创建对象的时候所使用的构造方法；
2.演示
案例演示自然排序
案例演示比较器排序
需求:
实现:
为了保证age和name相同的对象是同一个,Student类必须重写hashCode和equals方法，这两个方法重写的场景只有两种：
1、只有在HashSet中存储自定义对象
2、HashMap的键存储自定义对象
3、TreeSet、TreeMap的键底层是用红黑树实现的，我们不需要重写hashCode和equals方法，我们只需要给TreeSet里面的元素还有TreeMap的键指定排序规则。
5.8 Map集合练习
需求：
输入一个字符串中每个字符出现次数。
分析：
-
获取一个字符串对象
-
创建一个Map集合，键代表字符，值代表次数。
-
遍历字符串得到每个字符。
-
判断Map中是否有该键。
-
如果没有，第一次出现，存储次数为1；如果有，则说明已经出现过，获取到对应的值进行++，再次存储。
-
打印最终结果
这种方法就比之前单纯的计算器思想高级的多。
方法介绍
代码：
集合的知识多而杂乱，大家学习的时候一定要结构化学习，对比学习，学习的过程中的同时要总结。我相信，你多学几遍，集合一定能拿下！
