---> HashMap ：底层基于哈希表
存储原理也使用哈希表来存放的：
往HashMap添加了元素 ，首先会调用键的hashCode方法 获得一个哈希值，然后经过运算获取一个位置。
情况1：如果位置上没有元素 ，那么直接将该元素存放在此位置。
情况2:如果位置上有了元素，那么还会调用元素equals方法与这个位置的元素做比较，如果反回回来的true,
那么就被视为相同的键，就不存，如果返回回来时false，那么就可存该元素。
---> TreeMap ： 给予二叉树的结构存储。 特点：以键来做自然排序
使用注意点：
1.往TreeMap 添加的元素时，如果元素的键具备自然排序功能，那么就会通过自然排序对元素进行排序。
2.往TreeMap 添加的元素时 如果不具备自然排序特性 ，键所属的类必须要实现Comparable接口，把这个键的比较规则
定义在compareTo方法中。
3.往TreeMap 添加的元素时 如果不具备自然排序特性，也没有实现Comparable接口，创建TreeMap的时候给他一个比较器
结构 ：
class 类名 implements Compartor 接口{
}
键的比较规则定义在compare方法中。
---> HashTable ： HashMap 一样的使用，线程安全。 访问比较慢 (了解)
--->Map集合的便利方式（三种）
map遍历元素方式一： keySet(); Set视图 -->获取所有的键用Set集合来保存
特点 ： 通过遍历键 ，通过键来取值
Set<String> set = map.keySet();
Iterator<String> it = set.iterator();
while(it.hasNext()){
String key = it.next();
System.out.println("键"+key +":值"+map.get(key));
}
map集合遍历方式二： values(); 获取map集合中所有的值，用Collection集合来保存
Collection<String> coll = map.values();
创建一个迭代器
Iterator<String> it = coll.iterator();
while(it.hasNext()){
System.out.println("值:"+it.next());
}
map集合的遍历方式三：entrySet();
Set<Map.Entry<String, String>> entrys = map.entrySet();
获取迭代器
Iterator<Map.Entry<String, String>> it = entrys.iterator();
Map.Entry : 接口 ：提供给用户来操作map集合
getKey(); 获取键
getValue();获取值
setValue();更改值
while(it.hasNext()){
Map.Entry<String, String> entry = it.next();
String key = entry.getKey();
if(("1").equals(key)){
entry.setValue("哈哈");
}
System.out.println("键:"+entry.getKey() + " 值:"+entry.getValue());
}