1.Map集合
1.Map集合的介绍
2.HashMap的介绍与使用
3.HashMap的两种遍历方式
3.1方式一：获取key,根据key再获取value
Set<k> keySet( ) ->讲Map中的key获取出来转存到Set集合中
3.2方式二：同时获取key和value
Set<Map.Entry<K,V>> entrySet( ) ->获取Map集合中的键值对，转存到Set集合中
1.Map存储自定义对象时如何去重复
和set去重一样，map的key去重先比较哈希值再比较内容。重写hashCode()方法和equals()方法
如果key为自定义类型，去重复的话，重写hashCode和equals方法，去重复过程和set一样
因为set集合的元素到了底层都是保存到了map发key位置上
2.Map的练习
需求：用Map集合统计字符串中每一个字符出现的次数
步骤：
1.创建Scanner 和HashMap
2.遍历字符串，将每一个字符串获取出来
3.判断，map中是否包含遍历出来的字符 ->containsKey
4.如果不包含，证明此字符第一次出现，直接将此字符和1存储到map中
5.如果包含，根据字符获取对应的value，让value++
6.将此字符和改变后的value重新保存到map集合中
7.输出
3.斗地主_Map版本
2.哈希表结构存储过程
1.问题：哈希表中有数组的存在，但是为啥说没有索引呢？
原因：哈希表中虽然有数组，但是set和map却没有索引，因为存数据的时候可能在同一个索引下形成链表，如果2索引上有一条链表，那么我们要是按照索引2获取，咱们获取哪个元素呢？所以就取消了按照索引操作的机制
2.问题：为啥说HashMap是无序的，LinkedHashMap是有序的呢？
原因：HashMap底层哈希表为单向链表
LinkedHashMap底层在哈希表的基础上加了一条双向链表
1.HashMap无参数构造方法的分析
2.HashMap有参数构造方法的分析
3.tableSizeFor方法分析
4.Node内部类分析
3.TreeSet
4.TreeMap
5.Hashtable和Vector集合（了解）
1.Hashtable集合
HashMap和Hashtable区别：
相同点：元素无序，无索引，key唯一
不同点：HashMap线程不安全，Hashtable线程安全
HashMap可存储null键null值；Hashtable不能
2.Vector集合
4.源码分析：
a.如果用空参构造对象，数组初始容量为10，如果超出范围，自动扩容，2倍
b.如果用有参构造对象，如果超出范围，扩的是老数组长度+指定的容量增强
Vector底层源码分析：
空参构造：
如何扩容：
有参构造：
如何扩容：
6.Properties集合（属性集）
7.集合嵌套
1.List嵌套List
2.List嵌套Map
3.Map嵌套Map
