Java Map集合

1、概述：

Map用于保存具有映射关系的数据，Map集合里保存着两组值，一组用于保存Map的ley，另一组保存着Map的value。

2、Map集合特点：

​ 1.Map集合是一个双列集合，一个元素包含兩个値(一 个key,一个value)

​ 2.Map集合中的元素, key和value的数据类型可以相同,也可以不同

​ 3.Map集合中的元素, key是不允午重复的, value是可以重复的

​ 4.Map集合中的元素, key和value是一 一对应的，一个value对应一个key

3、Map常用子类

1. HashMap集合

   特点：

   1.HashMap集合底层是哈希表:查询的速度特别的快

   JDK1.8之前:数组+单向链表

   JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8:提高查询的速度）

   2.hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致

2. LinkedHashMap的特点:

   1. L inkedHashMap集合底层是哈希表+链表(保证迭代的顺序)

   2. L inkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

4、Map接口中常用的方法

• void clear():删除该Map对象中所有键值对；

• boolean containsKey(Object key):查询Map中是否包含指定的key值；

• boolean containsValue(Object value):查询Map中是否包含一个或多个value;

• Set entrySet():返回map中包含的键值对所组成的Set集合，每个集合都是Map.Entry对象。

• Object get()：返回指定key对应的value，如果不包含key则返回null；

• boolean isEmpty():查询该Map是否为空；

• Set keySet():返回Map中所有key组成的集合；

• Collection values():返回该Map里所有value组成的Collection。

• Object put(Object key,Object value):添加一个键值对，如果集合中的key重复，则覆盖原来的键值对；

• void putAll(Map m):将Map中的键值对复制到本Map中；

• Object remove(Object key):删除指定的key对应的键值对，并返回被删除键值对的value，如果不存在，则返回null；

• boolean remove(Object key,Object value):删除指定键值对，删除成功返回true；

• int size():返回该Map里的键值对个数；

  实例：

  1、Object put(Object key,Object value):添加一个键值对，如果集合中的key重复，则覆盖原来的键值对；

  返回值：存储键值时，如key果不重复则返回null,如果key重复，则会使用新的value覆盖原来的value值，返回值为新value

  //创建Map集合对象，多态
          Map<String,String> map=new HashMap<>();
          //把指定的键与指定的值添加到集合中
          //返回值：存储键值时，如key果不重复则返回null,如果key重复，则会使用新的value覆盖原来的value值，返回值为新value
          String v1=map.put("张三","1234");
          System.out.println(v1);//null
          String v2=map.put("张三","1235");
          System.out.println(v2);//1235
          System.out.println(map);//{张三=1235}
          map.put("李四","1236");
          map.put("王五","1237");
          map.put("赵六","1238");
          map.put("田七","1239");
          System.out.println(map);//{李四=1236, 张三=1235, 王五=1237, 赵六=1238, 田七=1239} 

2、Object remove(Object key):删除指定的key对应的键值对，并返回被删除键值对的value，如果不存在，则返回null；

       String s = map.remove("王五");
          System.out.println(s);//1237
          String s1 = map.remove("王小五");
          System.out.println(s1);//null
          System.out.println(map);//{李四=1236, 张三=1235, 赵六=1238, 田七=1239}

3、Object get()：返回指定key对应的value，如果不包含key则返回null；

          String g1 = map.get("李四");
          System.out.println(g1);//1236
          String g2 = map.get("李白");
          System.out.println(g2);//null

4、boolean containsKey(Object key):查询Map中是否包含指定的key值；

          boolean b = map.containsKey("赵六");
          System.out.println(b);//true
          boolean b1 = map.containsKey("李白");
          System.out.println(b1);//false

5、内部类Entry

Map中包括一个内部类Entry,该类封装一个键值对用来记录键与值，常用方法：

• Object getKey():返回该Entry里包含的key值；
• Object getvalue():返回该Entry里包含的value值；
• Object setValue(V value):设置该Entry里包含的value值，并设置新的value值。

6、Map集合的遍历方式

1、通过键找值的方式

Map集合中的方法:

Set keySet() 返回此映射中包含的键的Set视图。

2、 实现步骤:

1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中

2.遍历set集合,获取Map集合中的每一个key

3.通过Map集合中的方法get (key),通过key找到value

		//   1.使用Map集合中的方法keySet(),把Map集合所有的key取出来,存储到一个Set集合中
        Set<String> set = map1.keySet();
        //使用迭代器遍历set集合
        //遍历set集合,获取Map集合中的每一个key
        Iterator<String> it = set.iterator();
        while (it.hasNext()){
            String key = it.next();
            //通过Map集合中的方法get (key),通过key找到value
            String value = map1.get(key);
            System.out.println(key+"---"+value);
        }
        //通过增强for循环
        System.out.println("=============");
        for (String s : set) {
            String s1 = map1.get(s);
            System.out.println(s+"---"+s1);
        }

2、通过键值对的方式

Map集合遍万的第二种方式:使用Entry対象遍万

Map集合中的方法:

Set<Map. Entry<K,V>，entrySet() 返回此映射中包含的映射美系的Set 祝圏。

实现歩驟:

1.使用Mop集合中的方法entrySet(),把Mop集合中多个Entry対象取出来,存儲到一个Set集合中

2.邉万Set集合,荻取毎- -个Entry対象

3.使用Entry対象中的方法getKey()和getvalue( )荻取鍵与値

  Set<Map.Entry<String, String>> set = map1.entrySet();
        //使用迭代器遍历set集合
        Iterator<Map.Entry<String, String>> it = set.iterator();
        while (it.hasNext()){
            Map.Entry<String, String> s = it.next();
            String key = s.getKey();
            String value= s.getValue();
            System.out.println(key+"---"+value);
        }
        System.out.println("=============");
        for (Map.Entry<String, String> ss : set) {
            String key = ss.getKey();
            String value = ss.getValue();
            System.out.println(key+"---"+value);
        }

7、HashMap和Hashtable实现类

HashMap和Hashtable的关系完全类似于ArrayList和Vector的关系。

1、区别

Hashtable是线性安全的，单线程，HashMap是线性不安全的，多线程，所以后者效率更高。
Hashtable不允许使用null作为key和value，否则会引发异常，而HashMap可以；

2、和HashSet的关系

与HashSet集合不能保证元素顺序一样，HashMap和Hashtable也不能保证键值对的顺序。他们判断两个key相等的标准也是：两个key通过equals方法比较返回true，两个key的hashCode值也相等。而判断value值相等的标准：只要两个对象通过equals方法比较返回true即可。
不能修改集合中的key，否则程序再也无法准确访问到Map中被修改过的key。

8、JDK9的新特性——of方法:

List接口, Set接口, Map接口:里边增加了一个静态的方法of,可以给集合一次性添加多 个元素

static List of (E… elements)

使用前提:

当集合中存储的元素的个数已经确定了,不在改变时使用

注意:

1. of方法只适用于List接口，Set接口, Map接口,不适用于接接口的实现类

2. of方法的返回值是一个不能改变的集合,集合不能再使用add, put方法添加元素,会抛出异常

3. Set接口和Map接口在调用of方法的时候,不能有重复的元素，否则会抛出异常

        List<String> list = List.of("a", "b", "c", "d");
        System.out.println(list);//[a, b, c, d]
//        list.add("e");//UnsupportedOperationException,不支持操作异常
        Set<String> set = Set.of("a", "b", "c", "d");
        System.out.println(set);//[a, b, c, d]
//        set.add("f");//UnsupportedOperationException,不支持操作异常
        Map<String, Integer> map = Map.of("张三",18,"李四",19,"王五",20);
//        Map<String, Integer> map = Map.of("张三",18,"李四",19,"王五",20,"王五",20);
        //IllegalArgumentException: duplicate key: 王五,非法参数异常，有重复
        System.out.println(map);//{王五=20, 张三=18, 李四=19}
//        map.put("赵六",22);//UnsupportedOperationException,不支持操作异常