一，Map
如果程序中存储了几百万个学生，而且经常需要使用学号来搜索某个学生，那么这个需求有效的数据结构就是Map。
Map是一种依照键（key）存储元素的容器，键（key）很像下标，在List中下标是整数。在Map中键（key）可以使任意类型的对象。Map中不能有重复的键（Key），每个键（key）都有一个对应的值（value）。
一个键（key）和它对应的值构成map集合中的一个元素。
Map中的元素是两个对象，一个对象作为键，一个对象作为值。键不可以重复，但是值可以重复。
看顶层共性方法找子类特有对象.
Map与Collection在集合框架中属并列存在
Map存储的是键值对
Map存储元素使用put方法，Collection使用add方法
Map集合没有直接取出元素的方法，而是先转成Set集合，在通过迭代获取元素
Map集合中键要保证唯一性
也就是Collection是单列集合, Map 是双列集合。
总结:
Map一次存一对元素, Collection 一次存一个。Map 的键不能重复，保证唯一。
Map 一次存入一对元素,是以键值对的形式存在.键与值存在映射关系.一定要保证键的唯一性.
查看API文档:
interface Map
K - 此映射所维护的键的类型
V - 映射值的类型
概念：
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
特点：
Key和Value是1对1的关系，如：身份证号 ：姓名
双列集合
Map学习体系：
---| Map 接口 将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
---| HashMap:
采用哈希表实现，所以无序（是指添加顺序与迭代出来的顺序不一致），线程是不同步的，可以存入null键，null值；要保证键的唯一性，需要覆盖hashCode方法，和equals方法。
---| TreeMap：
底层是二叉树数据结构；可以对map集合中的键进行排序，需要使用Comparable（实现该接口：自然排序）或者Comparator（实现该接口：定制排序） 进行比较排序。return0，来判断键的唯一性。
---|Hashtable :
底层是哈希表数据结构，线程是同步的，不可以存入null键，null值。
效率较低，被HashMap 替代。
---| LinkedHashMap：
该子类基于哈希表又融入了链表。可以为Map集合进行增删提高效率。
常见方法
1、添加：
1.1、V put(K key, V value)（可以相同的key值，但是添加的value值会覆
盖前面的，返回值是前一个，如果没有就返回null）
1.2、putAll(Map m)从指定映射中将所有映射关系复制到此映射中（可选操作）。
案例：
该案例使用了HashMap，建立了学生姓名和年龄之间的映射关系。并试图添加重复的键。
publicclassDemo1{
publicstaticvoidmain(String[] args){
// 定义一个Map的容器对象
Map map1 = new HashMap();
map1.put("jack",20);
map1.put("rose",18);
System.out.println(map1);
// 添加重复的键值（值不同）,会返回集合中原有（重复键）的值， System.out.println(map1.put("jack", 30)); //20
Map map2 = new HashMap();
map2.put("张三丰",100);
map2.put("虚竹",20);
System.out.println("map2:"+ map2);
// 从指定映射中将所有映射关系复制到此映射中。
map1.putAll(map2);
System.out.println("map1:"+ map1);
}
}
2、删除
2.1、remove()删除关联对象，指定key对象
2.2、clear()清空集合对象
案例：
// remove() 删除关联对象，指定key对象
// clear() 清空集合对象
Map map1 =newHashMap();
map1.put("jack",20);
map1.put("rose",18);
map1.put("lucy",17);
map1.put("java",25);
System.out.println(map1);
// 指定key，返回删除的键值对映射的值。
System.out.println("value:"+ map1.remove("java"));
map1.clear();
System.out.println("map1:"+ map1);
3、获取
3.1： valueget (key); 可以用于判断键是否存在的情况。当指定的键不存在的时候，返回的是null。
3.2、Int size（）；获取容器的大小，取出集合中元素的个数。
// V get(Object key) 通过指定的key对象获取value对象
// int size() 获取容器的大小
Map map1 =newHashMap();
map1.put("jack",20);
map1.put("rose",18);
map1.put("lucy",17);
map1.put("java",25);
System.out.println(map1);
// V get(Object key) 通过指定的key对象获取value对象
// int size() 获取容器的大小
System.out.println("value:"+ map1.get("jack"));//输出结果为20
System.out.println("map.size:"+ map1.size());//输出结果为4
4、判断：
4.1、booleanisEmpty()长度为0返回true否则false
4.2、booleancontainsKey(Object key)判断集合中是否包含指定的key
4.3、booleancontainsValue(Object value)判断集合中是否包含指定的value
Map map1 =newHashMap();
map1.put("jack",20);
map1.put("rose",18);
map1.put("lucy",17);
map1.put("java",25);
System.out.println(map1);
System.out.println("isEmpty:"+ map1.isEmpty());
System.out.println("containskey:"+ map1.containsKey("jack"));
System.out.println("containsvalues:"+ map1.containsValue(100));
遍历Map的方式：
public class TestHashMap {
//HashMap的唯一的两种遍历方式
public static void main(String[] args) {
HashMap has = new HashMap();
has.put(111, 222);
has.put(222, 333);
has.put(444, 555);
has.put(666, 777);
has.put(888, 999);
//Map的遍历方式一————面向对象的思想将map集合中的键和值映射关系打包为一个对象，就是Map.Entry，将该对象存入Set集合，Map.Entry是一个对象，那么该对象具备的getKey，getValue获得键和值。 Map.Entry对象 推荐使用 重点
//调用entrySet方法返回此映射所包含的映射关系的 Set 视图。————也就是集合中所有的元素，现在键和值为一个整体对象
Set entrySet = has.entrySet();
for (Object object : entrySet) {//增强for循环来遍历集合
//因为集合中的元素为object类型的，但是我们要通过entry内部接口来取值，所以要强制转换类型
Entry entry = (Entry)object;
System.out.println(entry.getKey()+"---"+entry.getValue());//调用方法将键和值取出
//System.out.println(object);//也可以，直接取出
}
System.out.println("------------------------------------------------------");
//Map遍历方式二————将Map转成Set集合（keySet()），通过Set的迭代器取出Set集合中的每一个元素（Iterator）就是Map集合中的所有的键，再通过get方法获取键对应的值。
Set keySet = has.keySet();
//keySet为源，也就是集合中所有的键都放在了一个set集合中，所以object为所有元素的键
for (Object object : keySet) {
System.out.println(object+"---"+has.get(object));//通过键调用方法返回所有键对应的值
}
}
}
二，HashMap的唯一性实现：
要保证键的唯一性，需要覆盖hashCode方法，和equals方法。
当两个对象的哈希吗值和静态属性值相等时，就证明两个对象是一致的
三，TreeMap
TreeMap的排序，TreeMap可以对集合中的键进行排序。如何实现键的排序？
方式一：元素自身具备比较性
和TreeSet一样原理，需要让存储在键位置的对象实现Comparable接口，重写compareTo方法，也就是让元素自身具备比较性，这种方式叫做元素的自然排序也叫做默认排序。
方式二：容器具备比较性（自定义排序）
当元素自身不具备比较性，或者自身具备的比较性不是所需要的。那么此时可以让容器自身具备。需要定义一个类实现接口Comparator，重写compare方法，并将该接口的子类实例对象作为参数传递给TreeMap集合的构造方法。
注意：当Comparable比较方式和Comparator比较方式同时存在时，以Comparator的比较方式为主；
注意：在重写compareTo或者compare方法时，必须要明确比较的主要条件相等时要比较次要条件。（假设姓名和年龄一直的人为相同的人，如果想要对人按照年龄的大小来排序，如果年龄相同的人，需要如何处理？不能直接return 0，以为可能姓名不同（年龄相同姓名不同的人是不同的人）。此时就需要进行次要条件判断（需要判断姓名），只有姓名和年龄同时相等的才可以返回0.）
自然排序：
1.TreeMap添加 进来的元素会进行自然排序
2.只要是实现了Comparable接口点的类在添加到TreeMap集合容器是都会进行自然排序
3.所以我么要覆写compareTo方法，实现我们自己设计的类可以在添加到TreeMap集合容器里是自然排序
4.自己设计的类没有实现Comparable接口，所以当向往集合中添加自己试剂盒类的对象的时候需要进行如下
定制排序：
①定制比较器:第三方裁判
②自定义类MyComparator implements Comparator 覆写:compar方法: 内部转换类型,确定比较对象的类型
③创建一个MyComparator 自定义比较器的对象
④TreeMapts = new TreeMap(mc);
⑤可以往ts中添加比较器指定比较类型的数据
⑥一旦一个TreeMap集合,指定了比较器,只能比较比较器 指定比较的类型
⑦一旦一个TreeMap集合,指定了比较器
比较器,指定的类型,可以添加进去了,即便该类型没有自然排序类型
实质:该集合已经可以对该类型的元素进行排序比较
注意：Set的元素不可重复，Map的键不可重复，如果存入重复元素如何处理
Set元素重复元素不能存入，只会显示一个元素
Map的重复健将覆盖旧键，将旧值返回。
