Map集合（Key-Value键值对集合）

Map基本使用

通过一个特定的关键信息(键)去查询对应的值。使用List来实现存在效率非常低的问题，因为平均需要扫描一半的元素才能确定，而Map这种键值(key-value)映射表的数据结构，作用就是能高效通过key快速查找value(元素)

Map<K,V>是一种键-值映射表，当我们调用put(Kkey,V value)方法时，就把key和value做了映射并放入Map。当我们调用Vget(Kkey)时，就可以通过key获取到对应的value。如果key不存在，则返回nul1。和List类似，Map也是一个接口，最常用的实现类是HashMap。如果只是想查询某个key是否存在，可以调用boolean containsKey(Kkey)方法。

重复放入key-va1ue并不会有任何问题，但是一个key只能关联一个value。put()方法的签名是Vput(Kkey,V value),如果放入的key已经存在，lput()方法会返回被删除的旧va1ue,否则，返回null。
Map中不存在重复的key,因为放入相同的key,只会把原有的key-value对应的va1ue给覆掉。
此外，在一个Map中，虽然key不能重复，但value是可以重复的：

Map和List不同的是，Map存储都的是key-value的映射关系，并且，它不保证顺序。在遍历的时候，遍历的顺序既不一定是put()时放入的key的顺序，也不一定是key的排序顺序。使用Map时，任何依赖顺序的逻辑都是不可靠的。以HashMap为例，假设我们放入"A","B","c"这3个key,遍历的时候，每个key会保证被遍历一次且仅遍历一次，但顺序完全没有保证，甚至不同的JDK版本，相同的代码遍历的输出顺序都是不同的。

package com.xn.ffri;import java.util.HashMap;public class Fri06 {public static void main(String[] args) {//HashMap//KV键值对集合，key唯一，value允许重复HashMap<String, Integer> cityMap=new HashMap<String, Integer>();//put()方法：添加键值对//如果key不存在，键返回nullSystem.out.println(cityMap.put("X西安",11111));System.out.println(cityMap.put("C长沙",22222));System.out.println(cityMap.put("X厦门",33333));System.out.println(cityMap.put("W武汉",44444));//如果key存在，则保存新value，返回旧valueSystem.out.println(cityMap.put("X西安",11112));//int value1=cityMap.get("C长沙");System.out.println("C长沙 ==>"+value1);Integer value3=cityMap.get("G贵阳");System.out.println("G贵阳 ==>"+value3);int value2=cityMap.get("G贵阳");System.out.println("G贵阳 ==>"+value2);}
}

package com.xn.ffri;import java.lang.reflect.Array;
import java.text.CollationElementIterator;
import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map.Entry;
import java.util.Set;public class Fri07 {public static void main(String[] args) {//歌手分类HashMap<String, String[]> map = new HashMap<String, String[]>();map.put("华语", new String[] { "林俊杰", "陈奕迅", "邓紫棋", "薛之谦", "汪苏泷", "李荣浩" });map.put("欧美", new String[] { "贾斯丁比伯", "威肯", "艾兰沃克", "德雷克" });map.put("乐队", new String[] { "魔力红", "烟鬼组合", "共和时代", "辅音组合", "Linkin Park", "Westlife" });//遍历Map//方式1：获取所有的key，然后按照每个key获取对应的keySet<String> keys = map.keySet();//获取map中所有的keySystem.out.println("所有的keys:" + keys);Iterator<String> it = keys.iterator();while (it.hasNext()) {String key = it.next();//获取每个keyString[] val = map.get(key);//按照key获取对应的valueSystem.out.printf("%s --> %s\n", key, Arrays.toString(val));}//方式2：//根据key,获取value(数组)
//		String[]array=map.get("乐队")月
//		for (String name array){
//		System.out.println(name);
//		}//获取所有的value//Set<String> keys = map.keySet();获取所有的keyCollection<String[]> values=map.values();for(String[] arr:values) {System.out.println(Arrays.toString(arr));}////方式3：将每个KV键值对按照Entry类型对象，统一获取Set<Entry<String,String[]>> entrys=map.entrySet();for(Entry<String,String[]> keyvalue:entrys) {System.out.printf("%s -- > %s\n",keyvalue.getKey(),Arrays.toString(keyvalue.getValue()));}//判断key是否存在boolean is=map.containsKey("日韩");//根据key获取value,如果key不存在。则返回default默认值String[] value=map.getOrDefault("日韩", new String[] {});//根据key删除KV键值对map.remove("欧美");//获取键值对的数量int size=map.size();}
}

小结
Map是一种映射表，可以通过key快速查找value;
可以通过for each遍历keySet(),也可以通过for each遍历entryset(),直接获
取key-value键值对；
最常用的一种Map实现是HashMap；(无序，key唯一)
HashMap的数据结构采用数组+链表+红黑树
HashMap的按照key的hash值计算数组中的存储位置下标，计算方式：(n-1)&hash。
如果在该下标位置已经存在元素，代表产生哈希冲突，则采用链地址法处理，以单向链表的形
式，将新元素存储在链表的尾部（尾插法）。
当链表中Node节点的数量大于8并且数组的长度大于64时，链表会转换成一个红黑树，有
利于查搜索。
HashMap的默认容量为16，加载因子为0.75f,当集合元素个数超过扩容阈值（容量*加
载因子)时，HashMap会将底层数组容量按照2倍进行扩容。