黑马程序员——Java基础---集合（二）------Map集合

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------　

　　　　　　　　　　　　　　　　　　　　　　　　　Map集合

一、概述

1、简述：

        Map<K,V>集合是一个接口，和List集合及Set集合不同的是，它是双列集合，并且可以给对象加上名字，即键（Key）

2、特点：

        1）该集合存储键值对，一对一对往里存

        2）要保证键的唯一性。

 

二、Map集合的子类

        Map

            |--Hashtable：底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。JDK1.0，效率低。

            |--HashMap：底层是哈希表数据结构。允许使用null键null值，该集合是不同步的。JDK1.2，效率高。

            |--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给Map集合中的键进行排序。

        Map和Set很像。其实Set底层就是使用了Map集合。

 

三、Map集合的常用方法

1、添加

        Vput(K key,V value);//添加元素，如果出现添加时，相同的键，那么后添加的值会覆盖原有键对应值，并put方法会返回被覆盖的值。

        voidputAll(Map <? extends K,? extends V> m);//添加一个集合

2、删除

        clear();//清空

        Vremove(Object key);//删除指定键值对

3、判断

        containsKey(Objectkey);//判断键是否存在

        containsValue(Objectvalue)//判断值是否存在

        isEmpty();//判断是否为空

4、获取

        Vget(Object key);//通过键获取对应的值

        size();//获取集合的长度

        Collection<V>value();//获取Map集合中所以得值，返回一个Collection集合

还有两个取出方法，接下来会逐个讲解：

        Set<Map.Entry<K,V>>entrySet();

        Set<K>  keySet();

注：HashMap集合可以通过get()方法的返回值来判断一个键是否存在，通过返回null来判断。

 建立学生类：

四、Map集合的两种取出方式

        

/*
map集合的两种取出方式：
1    Set<k> keySet: 将map中所有的键存入到Set集合。因为set具备迭代器。
        所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值

        Map集合的取出原理： 将map集合转成set集合

2    Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了set集合中，
                            而这个关系的数据类型就是：Map.Entry

                            Entry其实就是Map中的一个static内部接口
                            为什么要定义在内部类呢？
                            因为只有有了Map集合，有了键值对，才会有键值的映射关系
                            关系属于Map集合中的一个内部事物
                            而且该事物在直接访问Map集合中的元素
*/
import java.util.*;
class MapDemo2
{
    public static void main(String[] args)
    {
        Map<String,String>map=new HashMap<String,String>();
        map.put("02","zhangsan2");
        map.put("03","zhangsan3");
        map.put("01","zhangsan1");
        map.put("04","zhangsan4");

        /*将Map集合中的映射关系取出。存入到Set集合中
        Set<Map.Entry<String,String>> entrySet=map.entrySet();
        Iterator<Map.Entry<String,String>>it=entrySet.iterator();
        while(it.hasNext())
        {
            Map.Entry<String,String> me=it.next();
            String key=me.getKey();//通过映射关系取出键
            String value=me.getValue();//通过映射关系取出值
            System.out.println(key+":"+value);
        }
        */
        //先获取map集合的所有键的Set集合,keySet();
        Set<String> qq = map.keySet();

        //有了Set集合。就可以获取其迭代器。
        Iterator<String> it = qq.iterator();

        while(it.hasNext())
        {
            String key = it.next();
            //有了键可以通过map集合的get方法获取其对应的值。
            String value  = map.get(key);
            System.out.println("key:"+key+",value:"+value);
        }
    }
}

关于Map.Entry：

        Map是一个接口，其实，Entry也是一个接口，它是Map的子接口中的一个内部接口，就相当于是类中有内部类一样。为何要定义在其内部呢？

        原因：a、Map集合中村的是映射关系这样的两个数据，是先有Map这个集合，才可有映射关系的存在，而且此类关系是集合的内部事务。

                     b、并且这个映射关系可以直接访问Map集合中的内部成员，所以定义在内部。

五、Map集合的应用及扩展

1、何时使用Map集合：当量数据之间存在着映射关系的时候，就应该想到使用Map集合。

2、示例：

        获取该字符串中的字母出现的次数，如："sjokafjoilnvoaxllvkasjdfns"；希望打印的结果是：a(3)c(0).....

        通过结果发现，每个字母都有对应的次数，说明字母和次数之间有映射关系。代码如下：

示例2：

/*练习
"sdfgzxcvasdfxcvdf"获取该字符串中的字母出现的次数。
希望打印结果：a(1)c(2).....

通过结果发现，每一个字母都有对应的次数。
说明字母和次数之间都有映射关系。

注意了，当发现有映射关系时，可以选择map集合。
因为map集合中存放就是映射关系。


什么时候使用map集合呢？
当数据之间存在着映射关系时，就要先想map集合

思路：
1    将字符 串转换成字符数组。因为要对每一个字母进行操作

2    定义一个map集合，因为打印结果的字母有顺序，所以使用treemap集合。
3    遍历字符数组
            将每一个字母作为键去查map集合
            如果返回null，将该字母和1存入到map集合中
            如果返回不是null，说明该字母在map集合已经存在并有对应的次数
            那么就获取该次数并进行自增，然后将该字母和自增后的次数存入
4    将Map集合中的数据变成指定的字符串形式返回。
*/
import java.util.*;
class MapTest3
{
    public static void main(String[] args)
    {String s="ak+abAf1c,dCkaAbc-defa";
    System.out.println(s);
    String s1= charCount("ak+abAf1c,dCkaAbc-defa");
    System.out.println(s1);
    }

    public  static String charCount(String s)
    {
        char[] chs=s.toCharArray();
        TreeMap<Character,Integer>  tm=new TreeMap<Character,Integer>();//创建容器限定存入类型
        
        int count =0;
        for(int x=0;x<chs.length;x++)
        {
            if(!(('a'<=chs[x]&&chs[x]<='z')||('A'<=chs[x]&&chs[x]<='Z')))//去除非字母元素
                continue;
            Integer value=tm.get(chs[x]);//通过键获取值
            if(value!=null)//如果该值不为空
                count=value;
            count++;
            tm.put(chs[x],count);//直接往集合中存储字符和数字，为什么可以？因为自动装箱

            count=0;

        }
        StringBuilder sb=new StringBuilder();//建立字符串缓冲区
        Set<Map.Entry<Character,Integer>> entrySet=tm.entrySet();//建立映射关系的集合
        Iterator<Map.Entry<Character,Integer>>it=entrySet.iterator();//调用集合中的迭代器

        while(it.hasNext())
        {
            Map.Entry<Character,Integer>me=it.next();//将映射关系存入 me  中
            Character ch=me.getKey();
            Integer value=me.getValue();
            sb.append(ch+"("+value+")");//字符串容器添加元素
        }
        return sb.toString();//转成字符串
    }
}

六、Map扩展知识

        在很多项目中，应用比较多的是一对多的映射关系，这就可以通过嵌套的形式将多个映射定义到一个大的集合中，并将大的集合分级处理，形成一个体系。

/*
map扩展知识
map集合被使用是因为具备映射关系

"yureban"   Student("01" "zhangsan");

"yureban" Student("02" "lisi");

"jiuyeban" "01" "wangwu";
"jiuyeban" "02" "zhaoliu";
一个学校有多个教师，每一个教师都有名称。
*/
import java.util.*;
class Student//构建学生对象
{
    private String id;
    private String name;
    Student(String id,String name)
    {
        this.id=id;
        this.name=name;
    }
    public String toString()
    {
        return id+"::"+name;
    }
}
class lianxi2
{
    public static void main(String[] args) 
    {
    
        HashMap<String,String>  yure = new HashMap<String,String>();//建立HashMap集合
            yure.put("01","zhagnsan");//添加元素
            yure.put("02","lisi");
        HashMap<String,String> jiuye = new HashMap<String,String>();
            jiuye.put("01","zhaoliu");
            jiuye.put("02","wangwu");

        HashMap<String,HashMap<String,String>> czbk = new HashMap<String,HashMap<String,String>>();
            czbk.put("yureban",yure);//集合中存在集合
            czbk.put("jiuyeban",jiuye);

        //遍历czbk集合。获取所有的教室。
        Iterator<String> it = czbk.keySet().iterator();

        while(it.hasNext())
        {
            String roomName = it.next();
            HashMap<String,String> room = czbk.get(roomName);
        //    
            System.out.println(roomName);//输出教室名称
            getStudentInfo(room);//遍历教室，获取学生信息
        }

        
    //getStudentInfo(jiuye);
    //getStudentInfo(yure);

        
    }
    public static void getStudentInfo(HashMap<String,String> roomMap)
    {
        Iterator<String> it = roomMap.keySet().iterator();//调用roomMap集合中的迭代器

        while(it.hasNext())//遍历  教室中的学生名称
        {
            String id = it.next();
            String name = roomMap.get(id);
            System.out.println(id+":"+name);
        }
    }
}

自我总结：

　　Map集合的特殊之处，便是键值对的成对出现，不仅可以通过键获取值，更可以通过二者的关系获取键和值。提供了一对多的环境。而通过循环的嵌套，可以形成金字塔状的网，这也对应着现实中很多存在，例如一个公司有很多部门，而一个部门对应很多员工一般。Map集合在生活中有很大的应用，例如工人拿计件工资时，便更是如此，每个人都有对应的件数，而且不能乱。Map集合便可以很好的体现这一点。