一、TreeMap类
实现了Map接口，元素为键值对、键不可重复、值可重复
特点：可排序
要求：Key类必须实现Comparable接口
底层结构：红黑树
1、可排序
2、常用方法
与HashMap一致
二、Hashtable类
实现了Map接口，元素为键值对、键不可重复、值可重复
特点：多线程安全
底层结构: 与HashMap一致
三、比较
与HashMap集合相比，Hashtable的键和值都不可以为null，而HashMap集合的键和值都可以为null
1、HashMap
2、Hashtable
3、为什么要这样设计，让Hashtable中的元素的键和值不能为null?
四、Map集合遍历
方式一：通过遍历键集合(keySet)
方式二：通过Map.Entry内部接口
每个entry对象都封装了一个键值对
五、集合小结
1、6接口8集合
6接口
Collection、List、Set、Map、Iterator、ListIterator
8集合
ArrayList/LinkedList/Vector,HashSet/TreeSet，HashMap/TreeMap/HashTable
2、遍历方式
List集合：Iterator/listIterator
Set集合：Iterator
Map集合：Map.Entry、keySet
