Map集合

1、概述

现实生活中，我们常会看到这样的一种情况：IP地址与主机名，身份证与个人，系统用户名与系统对象等，这种一一对应的关系，叫映射。java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。
我们通过查看Map接口API，发现Map接口并不是Collection接口的子接口，它存储的数据形式与Collection接口也不同。

1. Map接口存储数据的形式是：双列集合的规则 Map<K,V> K代表键的类型，V代表值得类型往Map接口中存储数据时，存储的是一对元素。
2. Map接口中键是唯一的，值可以重复
3. Map可以用null作为键和值
4. Map集合中的元素也是无序的
5. Map集合中的KEY是通过Set集合来存储的，如果用自定义类对象作为键，必须重写hashCode和equals方法。

2、Map常用子类

通过查看Map接口API，看到Map接口有多个实现类，这里我们主要学习HashMap和LinkedHashMap。

1. HashMap：存储数据采用的是哈希表结构，元素的顺序不能保证，由于要保证键的唯一，不重复，需要重写键的hashCode方法和equals方法。
2. LinkedHashMap：它是HashMap的子类，存储数据采用的是哈希表结构+链表结构，通过链表结构可以保证元素的存取顺序一致；由于要保证键的唯一，不重复，需要重写键的hashCode方法和equals方法。
3. Map接口中的集合都有两个泛型变量，使用时，要为这两个变量赋予数据类型，两个泛型变量的数据类型可以相同，也可以不同】

3、1.3 Map接口的常用方法

●public V put(V key,V value)：把指定的键与指定的值添加到Map集合中
● public V remove(Object key)：把指定的键所对应的键值对元素在Map集合中删除，返回被删除元素的值
● public V get(Object key)：根据指定的键，在Map集合中获取对应的值
● public Set keyset()：获取Map集合中所有的键，存储到Set集合中
●public Set<Map.Entry<K,V>> entrySet()：获取到Map集合中所有键值对对象的集合

package com.bdit;

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

/**
 * Map集合接口  HashMap
 */
public class Test18 {
    public static void main(String[] args) {
        HashMap<String,String> map=new HashMap<>();
        map.put("a","zhangsan");
        map.put("b","李四");
        map.put("c","小明");
        map.put("a","小红");
        map.put(null,null);
        //map.remove("c");
        System.out.println(map);
        System.out.println(map.get("b"));
        //
        Set<String> set=map.keySet();
        for(String key:set){
            System.out.println("----->"+map.get(key));
        }
        System.out.println(map.size());
        /**
         * Entry表示Map集合中的每个键值对的对象
         */
        Set<Map.Entry<String,String>> set2=map.entrySet();

        for(Map.Entry<String,String> entry:set2){
            System.out.println(entry.getKey()+"------>"+entry.getValue());
        }
    }
}

4、HashMap存储自定义类型键值对

package com.bdit;

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

/*
HashMap存储自定义类型的键值对
 */
public class Test2 {
    public static void main(String[] args) {
        Map<Student,String> map=new HashMap<>();
        map.put(new Student("张三",21),"北京");
        map.put(new Student("李四",22),"上海");
        map.put(new Student("王五",23),"山东");
        for(Map.Entry<Student,String> entry:map.entrySet()){
            System.out.println(entry.getKey()+"---->"+entry.getValue());
        }
    }
}

5、LinkedHashMap

我们知道HashMap元素无序，但是查询速度快，如果要保证添加元素的顺序，还要有速度怎么办呢？
LinkedHashMap就可以保证元素的顺序，而且同样查询速度比较快。

package com.bdit;

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

/*
LinkedHashMap
 */
public class Test3 {
    public static void main(String[] args) {
        Map<String,String> map=new LinkedHashMap<>();
        map.put("a","张三");
        map.put("b","李四");
        map.put("c","王五");

        map.put(null,null);
        System.out.println(map);
        for(Map.Entry<String,String> entry:map.entrySet()){
            System.out.println(entry.getKey()+"---->"+entry.getValue());
        }
    }
}

6、Map集合练习

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

package com.bdit;

import java.util.HashMap;
import java.util.Scanner;

public class Test4 {

    public static void main(String[] args) {
        System.out.println("请输入一个字符串：");
        Scanner input=new Scanner(System.in);
        String line=input.next();
        findChar(line);
    }

    public static void findChar(String line){
        //创建一个Map集合，存储字符以及出现的次数
        HashMap<Character,Integer> map=new HashMap<>();
        for(int i=0;i<line.length();i++){
            char c=line.charAt(i);
            //判断该字符是否在键中存在
            if(!map.containsKey(c)){
                map.put(c,1);
            }else{
                Integer count=map.get(c);
                map.put(c,count+1);
            }
        }
        System.out.println(map);
    }
}