Map集合

1.Map集合概述

2.Map集合的特点（java.util.Map<k,v>）集合

 2.1 Map集合是一个双列集合，一个元素包含两个值（一个key,一个value）
 2.2 Map集合中的元素，key和value的数据类型可以相同，也可以不同
 2.3 Map集合中的元素，key和value不允许重复的，value是可以重复的
 2.3 Map集合中的元素，key和value是一一对应

3.HashMap集合的特点：（java.util.HashMap<k,v>）集合，implements Map<k,v>接口

 3.1HashMap集合底层是哈希表：查询速度特别快
    jdk1.8之前：数组+单向链表
    jdk1.8之后：数组+单向链表/红黑树（链表的长度超过8）：提高查询的速度
 3.2hashMap集合是一个无序的集合，存储元素和取出元素的顺寻有可能不一致。

4.LinkHashMap的特点：（java.util.LinkedHashMap<k,v>集合 extends HashMap<k,v>集合）

 4.1LinkedHashMap集合底层是哈希表+链表（保证迭代的顺序）
 4.2LinkedHashMap集合是一个有序的集合，存储元素和取出元素的顺序是一致的。

import java.util.HashMap;
import java.util.Map;

public class Dmeo01Map {
    public static void main(String[] args) {
        show01();
    }
    /*public V put(k key, V value):把指定的键与指定的值添加到Map集合中。
    * 返回值：v
    *       存储键值对的时候，key不重复，返回值V是null
    *       存储键值对的时候，key重复，会使用新的value替换map中重复的value,返回被替换的value值*/
    private static void show01(){
        //创建Map集合对象，多态
        Map<String,String> map = new HashMap<>();
        String v1 = map.put("李晨", "范冰冰1");
        System.out.println("v1:"+v1);//v1:null
        String v2 = map.put("李晨", "范冰冰2");
        System.out.println("v2:"+v2);//v2:范冰冰1
        System.out.println(map);//{李晨=范冰冰2}
        map.put("冷锋","龙小云");
        map.put("杨过","小龙女");
        map.put("尹志平","小龙女");
        System.out.println(map);//{杨过=小龙女, 尹志平=小龙女, 李晨=范冰冰2, 冷锋=龙小云}


    }

}

5.Map中的remove方法

/*public V remove(Object key):把指定的键 所对应的键值对元素，在map集合中删除，返回被删除元素的值。
    * 返回值：V
    *       key存在，v返回被删除的值
    *        key不存在，v返回null*/
    private static void show02(){
        Map<String,Integer> map = new HashMap<>();
        map.put("林志玲",178);
        map.put("赵丽颖",167);
        map.put("杨幂",170);
        System.out.println(map);//{林志玲=178, 赵丽颖=167, 杨幂=170}
        Integer re = map.remove("林志玲");
        System.out.println("re:"+re);//re:178
        System.out.println(map);//{赵丽颖=167, 杨幂=170}
    }

6.Map中的get方法

private static void show03() {
        //创建Map集合对象
        Map<String, Integer> map = new HashMap<>();
        map.put("林志玲", 178);
        map.put("赵丽颖", 167);
        map.put("杨幂", 170);
        Integer in1 = map.get("林志玲");
        System.out.println(in1);//178
        Integer ln2 = map.get("迪丽热巴");
        System.out.println(ln2);// null
        /*boolean containsKey(Object key) 判断集合中是否包含指定的键
        * 包含返回true,不包含返回false*/
        boolean b1 = map.containsKey("杨幂");
        System.out.println("b1:"+b1);//b1:true
        boolean b2 = map.containsKey("鼓励拉闸");
        System.out.println(b2);//false

    }

7.Map集合遍历方法

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
/*Map集合中的第一种遍历方式：通过键找值的方式
* Map集合中的方法：
*       Set<k> keySet() 返回此映射中包含键的Set视图。
* 实现步骤：
*   1.使用Map集合中的方法keySet(),把Map集合所有的key取出来，存储到一个Set集合中
*   2.遍历set集合，获取Map集合中的每一个key
*   3.通过Map集合中的方法get(key)，通过key找到value*/
public class Demo02KeySet {
    public static void main(String[] args) {
        //创建Map集合对象
        Map<String, Integer> map = new HashMap<>();
        map.put("林志玲", 178);
        map.put("赵丽颖", 167);
        map.put("杨幂", 170);
        //1.使用Map集合中的方法keySet(),把Map集合所有的key取出来，存储到一个set集合中
        Set<String> set = map.keySet();
        //2.遍历set集合，获取Map集合中的每一个key
        //使用迭代器遍历Set集合
        Iterator<String> it = set.iterator();
        while (it.hasNext()){
            String key = it.next();
            //3.使用Map集合中的方法get(key)，通过key找到value
            Integer value = map.get(key);
            System.out.println(key+"="+value);
        }
        System.out.println("--------------------");
        //使用增强for循环遍历Set集合
        for (String key : set) {
            Integer value = map.get(key);
            System.out.println(key+"="+value);
        }
        //使用增强for循环遍历Set集合
        for (String key : map.keySet()) {
            Integer value = map.get(key);
            System.out.println(key+"="+value);
        }


    }

}

8.Entry键值对对象

private static void demo01(){
        /*Map集合遍历的第二种方式：使用Entry对象遍历
        * Map集合中的方法：
        *   Set<Map.Entry<K,V> entrySet() 返回此映射中包含的映射关系的Set视图
        * 实现步骤：
        *   1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来，存在Set集合中
        *   2.遍历Set集合，获取每一个Entry对象
            3.使用Entry对象中的方法getkey()和getValue()获取键与值
         */
        Map<String, Integer> map = new HashMap<>();
        //创建Map集合对象
        map.put("林志玲", 178);
        map.put("赵丽颖", 167);
        map.put("杨幂", 170);
        //1.使用Map集合中的方法entrySet(),把Map集合中多个Entry对象取出来，存储到一个set集合中
        Set<Map.Entry<String,Integer>> set = map.entrySet();
        //2.遍历Set集合，获取每一个Entry对象
        //使用迭代器遍历Set集合
        Iterator<Map.Entry<String,Integer>> it = set.iterator();
        while(it.hasNext()){
            Map.Entry<String,Integer> entry = it.next();
            //3.使用Entry对象中的方法getKey()和getValue()获取键与值
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key+"="+value);
        }
        System.out.println("------------------------");
        for (Map.Entry<String, Integer> entry : set) {
            //3.使用Entry对象中的方法getKey()和getValue()获取键与值
            String key = entry.getKey();
            Integer value = entry.getValue();
            System.out.println(key+"="+value);
        }

    }

9.Hashmap存储自定义类型键值

private static void demo02(){
        /*HashMap存储自定义类型键值
        * key:Person类型
        *      Person类就必须重写hashCode方法和equals方法，以保证key唯一
        * value：String类型
        *       可以重复*/
        HashMap<Person,String> map = new HashMap<>();
        map.put(new Person("女王",18),"英国");
        map.put(new Person("秦始皇",43),"秦国");
        map.put(new Person("普京",76),"俄罗斯");
        map.put(new Person("拜登",80),"美国");
        //使用entrySet和增强for遍历Map集合
        Set<Map.Entry<Person, String>> set = map.entrySet();
        for (Map.Entry<Person, String> entry : set) {
            Person key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+"="+value);
        }
    }

10.LinkHashMap集合

11.计算一个字符串中每个字符出现的个数

private static void demo03(){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个字符：");
        String str = sc.next();
        //创建Map集合，key是字符串中的字符，value是字符串的个数
        Map<Character,Integer> map = new HashMap<>();
        for(char c: str.toCharArray()){
            //使用获取到的字符，去Map集合判断key是否存在
            if(map.containsKey(c)){
                //key存在
                Integer value = map.get(c);
                value++;
                map.put(c,value);
            }else{
                //key不存在
                map.put(c,1);
            }
        };
        //遍历Map集合，输出结果
        for (Character key : map.keySet()) {
            Integer value = map.get(key);
            System.out.println(key+"="+value);

        }
    }

12.jdk1.9新特性