第19章集合框架(3)-Map接口

1.Map接口概述

Map是一种映射关系，那么什么是映射关系呢？

映射的数学解释

设A,B是两个非空集合，如果存在一个法则，使得对A中的每一个元素a,按法则f，在B中有唯一确定的元素b与之对应，则称f为A到B的映射，记作f:A-B.

映射关系(对于A，B集合)

A集合中的每一个元素都可以在B集合中找到唯一的一个值与之对应

严格上来说Map并不是集合，不属于Collection接口，而是两个集合之间的映射关系，每次存储都应该存储A集合中一个元素(Key)，B集合中一个元素(Value)，我们还是习惯把Map也称之为集合

因为Map接口并没有继承于Collection接口，也没有继承Iterable接口，所以不能直接对Map使用for-each操作，但是如果遍历的话，可以使用Map里面的一些特殊的方法来操作。

存储过程中，key值不能重复，遵循Set集合，Value允许重复，遵循List集合

2.Map中的常用操作方法

Map是一个接口，此类型的常用方法以HashMap类为例，大部分都是通用的，如果需要特别的方法，可以查询api

3.Set和Map之间的关系

Map和Set中有很多相类似的实现类名：

如果集合前缀相同，说明底层算法是一样的，现在单独使用HashSet和hashMap来研究

通过阅读源码，发现相同算法的Set底层用的是相同算法的Map。把Set的集合对象作为Map的Key，再使用一个Object常量为value

因此，更符合我们说的在Map中，所有的key就是一个Set集合

4.Map的实现类和性能分析

Map实现类：

解释：

HashMap:采用哈希表算法，此时Map中的Key不会保证添加的先后顺序，key也不允许重复。

key判断重复的标准是：key1和key2是否equals为true，并且hashCode相等

TreeMap:采用哈希算法：采用红黑树算法，此时Map中的key会按照自然顺序或定制顺序，key也不允许重复

key判断重复的标准是：compareTo/compare的返回值是否为0

LinkedHashMap:采用链表和哈希算法，此时Map中的key会保证先后添加顺序，key不允许重复。

key判断重复的标准和HashMap中的key的标准相同

Hashtable:采用哈希表算法，是hashMap的前身（类似Vector是ArrayList的前身）

在java的集合框架之前，表示映射关系就使用Hashtable

所有的方法都是使用synchronized修饰符，线程安全的，但是性能相对HashMap较低。打死不用

Properties:Hashtable的子类，此时要求key和value都是String类型，用来加载资源文件

一般的，我们定义map，key都使用不可变的类(String等)，把key作为value的唯一名称

如何选用

HashMap和TreeMap以及LinkedHashMap都是线程不安全的，但是性能很高。

解决方案Map m = Collections.synchronizedMap(Map对象);

Hashtable类实现线程安全，但是性能低

哈希算法作等值查询最快

树结构算法，作范围查询最快，应用到索引上

5.Map案例(计算字符中字符出现的次数)

import java.util.HashMap;

import java.util.Map;

/**

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

 */

public class StringCount {

    public static void main(String[] args) {

        String str = "aqazasawsawsaws";

        //把字符串转换为char数组(字符串本质就是char[])

        char[] arr = str.toCharArray();

        //key:存储字符名，value：存储出现次数

        Map<Character, Integer> map = new HashMap<>();

        //循环得到每一个字符

        for (char ch:arr){

            //判断当前字符是否在Map中的key存在

            if (map.containsKey(ch)){

                //当前Map的key包含该字符，此时取出该value，自增再存进去

                Integer old = map.get(ch);

                map.put(ch, old+1);

            }else {

                //当前Map的key不包含该字符，把该字符存到Map中，设置value为1

                map.put(ch,1);

            }

        }

        System.out.println(map);//{a=6, q=1, s=4, w=3, z=1}

    }

}

6.List和Set以及Map的选用

选用哪一种容器取决于每一种容器的存储特点以及当前业务的需求

List：单一元素集合

允许元素重复/记录元素的添加顺序

Set单一元素集合

不允许元素重复/不及录元素的添加顺序

既要不重复，又要保证先后顺序，可以使用:LinkedHashSet

Map:双元素集合，如果存储数据的时候，还得给数据起一个名称时，此时考虑使用Map

List, Set, Map之间的相互转换：

List<String> list = new ArrayList<>();

把List转换为Set：

Set<String> set = new HashSet<>(list);

把Set转换为List:

List<String> list2 = new ArrayList<>(set);

Map不能直接转换为List或Set，但是Map中的方法可以间接转换

7.List和Map的综合应用

Map在以后运用的非常广泛，比如可以表示javaBean对象，可以作缓存

javaBean对象：多对，属性名=属性值

Map对象;每一个key-value就好比一对属性名=属性值

把Map对象转换为javaBean对象，把javaBean对象转换为Map对象

Set,List,Map三种集合并不都是单独使用的，偶尔也会综合使用

示例：

public class StudentTest {

    public static void main(String[] args) {

        //使用Set集合存储一个班级学生的名称

        Set<String> name1 = new HashSet<>();

        name1.add("赵一");

        name1.add("李二");

        name1.add("张三");

        System.out.println(name1);//[李二, 张三, 赵一]

        Set<String> name2 = new HashSet<>();

        name2.add("西门大官人");

        name2.add("叶孤城");

        name2.add("陆小凤");

        //使用Map来存储多个班级的学生

        Map<String, Set<String>> classMap = new HashMap<>();

        classMap.put("初出茅庐",name1);

        classMap.put("登堂入室",name2);

        System.out.println(classMap);

        //{登堂入室=[西门大官人, 陆小凤, 叶孤城], 初出茅庐=[李二, 张三, 赵一]}

        Map<String, Set<String>> classMap2 = new HashMap<>();

        classMap2.put("初出茅庐",name1);

        classMap2.put("登堂入室",name2);

        //使用List来存储所有学院的学生姓名

        List<Map<String ,Set<String>>> school = new ArrayList<>();

        school.add(classMap);

        school.add(classMap2);

        System.out.println(school);

        //[{登堂入室=[西门大官人, 陆小凤, 叶孤城], 初出茅庐=[李二, 张三, 赵一]}, {登堂入室=[西门大官人, 陆小凤, 叶孤城], 初出茅庐=[李二, 张三, 赵一]}]

    }

}