Map主要用于存储键（key）值（value）对，键是已知的，通过键来得到值，键不可以重复，值可以。
HashMap
Map存储过程：计算key的hashCode值，确定位置；如果位置上有元素，用equals判断是否一致，如果一致，不存，如果不一致，遍历下一个节点继续判断equals。注：添加是添加到链表的尾部。加载因子（扩容条件）：默认0.75，空间存储75%后扩容。扩容：将原来的元素重新计算位置再存入；计算需要时间，因此不可以频繁扩容，扩容是成倍的。HashMap根据键可以很快找到他的值，因此具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。HashMap的键只允许一条为null，值可以多个为null
LinkedHashMap——有序的Map
使用Map接口的哈希表和链表实现，具有可预知的迭代顺序。此实现与HashMap的不同之处在于：LinkedHashMap维护着一个双向循环链表。此链表定义了迭代顺序，该迭代顺序通常就是存放元素的顺序。如果在Map中重新存入已有的key，那么key的位置不会发生改变，只是将value值替换。LinkedHashMap的内部维持了一个双向链表，保存了数据的插入顺序，遍历时，先得到的数据便是先插入的遍历速度比HashMap慢
