Map--按键(key)存储键值对(key--value)的容器
--Map
1.继承结构
2.共性特点
a.Map可以根据键来提取对应值。
b.Map的键不能重复，如果重复，后添加的会覆盖先添加的。
c.Map存放的都是无序的数据
d.Map的初始容量是16，默认的加载因子是0.75
e.Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
3.HashMap、TreeMap、Hashtable、linkedHashMap的结构
HashMap：底层是哈希表数据结构（结构：数组+链表 或者 数组+红黑树），故无序。线程不同步，为保证键唯一性，所以重写了hashCode方法和equals方法。
TreeMap： 底层是二叉树结构，可以对map集合中的键进行排序。使用Comparable或者Comparator 进行比较排序。return 0，来判断键的唯一性。
Hashtable：继承Dictionary类，底层是哈希表数据结构，不允许null作为key或value，线程是同步的。
linkedHashMap：基于哈希表融入链表，可以对Map进行增删提高效率。
补充：因为HashMap在多线程中线程不安全，所以可以用concurrentHashMap代替
4.HashMap
添加： put(k,v),putAll(Map
删除： clear() 清空集合,remove(key) 删除key的关联对象
获取： get(key)，根据键获取对应的值
判断： isEmpty()判断是否为空，containsKey()判断指定键是否存在，containsValue()判断指定值是否存在。
遍历： a.使用keyset()，返回所有key对象的set集合，在调用iterator()获取迭代器。
b.使用values(),获取所有值的集合，调用iterator()获取迭代器。
c.使用entrySet()，返回Set(Map.entry
5.TreeMap 5.1TreeMap实现排序
5.1.1元素自身具备比较性
让存储键位置的对象实现Comparable接口，重写compareTo方法，让元素自身具备比较性--默认排序或者叫元素的自然排序。
5.1.2容器具备比较性
当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator，重写compare方法，并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。
注意：当Comparable比较方式和Comparator比较方式同时存在时，以Comparator的比较方式为主；
