Map: 通过key可以直接定位到一个value值
存储方式key -value 键值对
key：无序不重复
value：无序可重复
// 无序：与存入顺序无关。
Map主要分类：
HashMap 散列表，性能高
TreeMap 性能低， 有排序
Properties
HashMap： 75%容量时扩容
底层结构散列表：数组+链表
将key -value包装成一个对象Node extends Entry
底层比较使用的Node对象 的hashcode，但是不同的对象有可能产生相同的hashcode。
数组：储存的是对象的hashcode(int)
链：把对象根据hashcode值存在对应位置，以链表形式放在一起，如果两个对象算出的hashcode码相同，把第二个对象链在第一个对象Node的后面
寻找时根据hashcode在数组寻找，找到对应hashcode后遍历后面跟着的链表数据，这样可以快速的寻找到对应的对象。
(相当于根据hashcode把数据进行了分类，然后寻找起来效率更高)
packageMap;importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Set;public classHashMapTest {public static voidmain(String[] args){
HashMap h= newHashMap();
h.put(1,"aaa"); //以key - value键值对的方式存入
h.put(2,"bbb");
h.put(2,"ccc");//key相同时，新的数据会覆盖旧的
h.put(3,"ccc");
h.put(4,"ccc");//value可以相同
h.put(0,123);//可以存不同类型的value
h.put("a",111);//可以存不同类型的key
h.putIfAbsent("a",222);//如果没有key = a 的则插入这个键值对，如果有了就不插入(用put会覆盖掉旧的)//排列顺序与存入顺序无关
System.out.println(h);//{0=123, 1=aaa, a=111, 2=ccc, 3=ccc, 4=ccc}
System.out.println(h.remove(2));//根据key删除，并返回删除的value值//ccc
System.out.println(h.replace(4,"ddd"));//用key - new value修改对应value，返回old value
System.out.println(h.replace(3,"ddd","eee")); //也可以用key，old value， new value修改返回是否修改成功，可以防止误操作。
System.out.println(h);//{0=123, 1=aaa, a=111, 3=ccc, 4=ddd}
System.out.println(h.get("a"));//根据key返回value//111//遍历：需要先遍历key然后获得对应value
Set s1 = h.keySet(); //取到h的所有key返回一个set集合
for(Object o: s1 ){ //遍历set获得key
System.out.print(h.get(o) + " "); //返回所有key对应的value
}
System.out.println();//123 aaa 111 ccc ddd
Set s2 = h.entrySet(); //取到h的所有key - value返回一个set集合
for(Map.Entry o: s2 ){ //遍历set获得key - value
System.out.print("key = " + o.getKey() + "，value = " + o.getValue() + " " + "|"); //Entry内部结构包含了key和value以及对应的方法
}
System.out.println();//key = 0，value = 123|key = 1，value = aaa|key = a，value = 111|key = 3，value = ccc|key = 4，value = ddd|
System.out.println(h.containsKey(1)); //是否包含这个key
System.out.println(h.containsValue(111));//是否包含这个value//true//true
h.clear();//清空
System.out.println(h);//{}
System.out.println(h.getOrDefault(111,"abc"));//找到key = 111返回对应value，找不到返回abc//abc//测试//看了一下源代码，Entry的hashcode计算是key.hashcode ^ value.hashcode ^是异或 也就是说当key = value时，Entry的hashcode会为0
h.put(111,111);
h.put(112,112);
Set s3 = h.entrySet(); //取到h的所有key - value返回一个set集合
for(Map.Entry o: s3 ){ //遍历set获得key - value
System.out.println("key = " + o.getKey() + "，value = " + o.getValue() + " " + "，hashcode = " + o.hashCode()); //Entry内部结构包含了key和value以及对应的方法
}//key = 112，value = 112 ，hashcode = 0//key = 111，value = 111 ，hashcode = 0//猜测成功-。-
HashMap hashMap = new HashMap();//HashMap也可以使用泛型规定key和value的类型
}
}