Map及其子类

最新推荐文章于 2022-08-15 22:05:27 发布

小峰峰疯疯的

最新推荐文章于 2022-08-15 22:05:27 发布

阅读量889

点赞数

分类专栏： JAVA学习文章标签： Map

本文链接：https://blog.csdn.net/gafeng123456/article/details/50776159

版权

JAVA学习专栏收录该内容

59 篇文章 0 订阅

订阅专栏

Map概述

  作为学生来说，是根据学号来区分不同的学生的，那么假设我现在已经知道了学生的学号，我要根据学号去获取学生姓名，请问怎么做呢?
  如果采用前面讲解过的集合，我们只能把学号和学生姓名作为一个对象的成员，然后存储整个对象，将来遍历的时候，判断，获取对应的名称。
  但是呢，如果我都能把学生姓名拿出来了，我还需要根据编号去找吗?
  针对我们目前的这种需求：仅仅知道学号，就想知道学生姓名的情况，Java就提供了一种新的集合 Map。
  通过查看API，我们知道Map集合的一个最大的特点，就是它可以存储键值对的元素。这个时候存储我们上面的需求，就可以这样做
        学号1     姓名1
        学号2     姓名2
        学号3     姓名3
        学号2(不行)姓名4
        学号4               姓名4
  Map集合的特点：
        将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 

  Map集合和Collection集合的区别?
        Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。可以把这个理解为：夫妻对
        Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的。可以把这个理解为：光棍(11.11)

  注意：
        Map集合的数据结构值针对键有效，跟值无关   
            HashMap，TreeMap等会讲。
        Collection集合的数据结构是针对元素有效

功能概述

基本功能

  1:添加功能
        V put(K key,V value):添加元素。这个其实还有另一个功能?先不告诉你，等会讲
            如果键是第一次存储，就直接存储元素，返回null
            如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
  2:删除功能
        void clear():移除所有的键值对元素
        V remove(Object key)：根据键删除键值对元素，并把值返回
  3:判断功能
        boolean containsKey(Object key)：判断集合是否包含指定的键
        boolean containsValue(Object value):判断集合是否包含指定的值
        boolean isEmpty()：判断集合是否为空
  4:获取功能
        Set<Map.Entry<K,V>> entrySet():???
        V get(Object key):根据键获取值
        Set<K> keySet():获取集合中所有键的集合
        Collection<V> values():获取集合中所有值的集合
  5：长度功能
        int size()：返回集合中的键值对的对数

public class MapDemo {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 添加元素
        // V put(K key,V value):添加元素。这个其实还有另一个功能?先不告诉你，等会讲
        // System.out.println("put:" + map.put("文章", "马伊俐"));
        // System.out.println("put:" + map.put("文章", "姚笛"));

        map.put("邓超", "孙俪");
        map.put("黄晓明", "杨颖");
        map.put("周杰伦", "蔡依林");
        map.put("刘恺威", "杨幂");

        // void clear():移除所有的键值对元素
        // map.clear();

        // V remove(Object key)：根据键删除键值对元素，并把值返回
        // System.out.println("remove:" + map.remove("黄晓明"));
        // System.out.println("remove:" + map.remove("黄晓波"));

        // boolean containsKey(Object key)：判断集合是否包含指定的键
        // System.out.println("containsKey:" + map.containsKey("黄晓明"));
        // System.out.println("containsKey:" + map.containsKey("黄晓波"));

        // boolean isEmpty()：判断集合是否为空
        // System.out.println("isEmpty:"+map.isEmpty());

        //int size()：返回集合中的键值对的对数
        System.out.println("size:"+map.size());

        // 输出集合名称
        System.out.println("map:" + map);
    }
}

  获取功能：
  V get(Object key):根据键获取值
  Set<K> keySet():获取集合中所有键的集合
  Collection<V> values():获取集合中所有值的集合

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

public class MapDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 创建元素并添加元素
        map.put("邓超", "孙俪");
        map.put("黄晓明", "杨颖");
        map.put("周杰伦", "蔡依林");
        map.put("刘恺威", "杨幂");

        // V get(Object key):根据键获取值
        System.out.println("get:" + map.get("周杰伦"));
        System.out.println("get:" + map.get("周杰")); // 返回null
        System.out.println("----------------------");

        // Set<K> keySet():获取集合中所有键的集合
        Set<String> set = map.keySet();
        for (String key : set) {
            System.out.println(key);
        }
        System.out.println("----------------------");

        // Collection<V> values():获取集合中所有值的集合
        Collection<String> con = map.values();
        for (String value : con) {
            System.out.println(value);
        }
    }
}

遍历

  思路1：
        A:把所有的丈夫给集中起来。
        B:遍历丈夫的集合，获取得到每一个丈夫。
        C:让丈夫去找自己的妻子。

  转换：
        A:获取所有的键
        B:遍历键的集合，获取得到每一个键
        C:根据键去找值

package cn.itcast_01;

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

public class MapDemo3 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 创建元素并添加到集合
        map.put("杨过", "小龙女");
        map.put("郭靖", "黄蓉");
        map.put("杨康", "穆念慈");
        map.put("陈玄风", "梅超风");

        // 遍历
        // 获取所有的键
        Set<String> set = map.keySet();
        // 遍历键的集合，获取得到每一个键
        for (String key : set) {
            // 根据键去找值
            String value = map.get(key);
            System.out.println(key + "---" + value);
        }
    }
}

  思路2：
        A:获取所有结婚证的集合
        B:遍历结婚证的集合，得到每一个结婚证
        C:根据结婚证获取丈夫和妻子

  转换：
        A:获取所有键值对对象的集合
        B:遍历键值对对象的集合，得到每一个键值对对象
        C:根据键值对对象获取键和值

  这里面最麻烦的就是键值对对象如何表示呢?
  看看我们开始的一个方法：
        Set<Map.Entry<K,V>> entrySet()：返回的是键值对对象的集合

package cn.itcast_01;

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

public class MapDemo4 {
    public static void main(String[] args) {
        // 创建集合对象
        Map<String, String> map = new HashMap<String, String>();

        // 创建元素并添加到集合
        map.put("杨过", "小龙女");
        map.put("郭靖", "黄蓉");
        map.put("杨康", "穆念慈");
        map.put("陈玄风", "梅超风");

        // 获取所有键值对对象的集合
        Set<Map.Entry<String, String>> set = map.entrySet();
        // 遍历键值对对象的集合，得到每一个键值对对象
        for (Map.Entry<String, String> me : set) {
            // 根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "---" + value);
        }
    }
}

这里写图片描述

HashMap

  HashMap<Student,String>
  键：Student
        要求：如果两个对象的成员变量值都相同，则为同一个对象。
  值：String

package cn.itcast_02;

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

public class HashMapDemo4 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<Student, String> hm = new HashMap<Student, String>();

        // 创建学生对象
        Student s1 = new Student("貂蝉", 27);
        Student s2 = new Student("王昭君", 30);
        Student s3 = new Student("西施", 33);
        Student s4 = new Student("杨玉环", 35);
        Student s5 = new Student("貂蝉", 27);

        // 添加元素
        hm.put(s1, "8888");
        hm.put(s2, "6666");
        hm.put(s3, "5555");
        hm.put(s4, "7777");
        hm.put(s5, "9999");

        // 遍历
        Set<Student> set = hm.keySet();
        for (Student key : set) {
            String value = hm.get(key);
            System.out.println(key.getName() + "---" + key.getAge() + "---"
                    + value);
        }
    }
}

LinkedHashMap

  LinkedHashMap:是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
  由哈希表保证键的唯一性
  由链表保证键盘的有序(存储和取出的顺序一致)

package cn.itcast_03;

import java.util.LinkedHashMap;
import java.util.Set;

public class LinkedHashMapDemo {
    public static void main(String[] args) {
        // 创建集合对象
        LinkedHashMap<String, String> hm = new LinkedHashMap<String, String>();

        // 创建并添加元素
        hm.put("2345", "hello");
        hm.put("1234", "world");
        hm.put("3456", "java");
        hm.put("1234", "javaee");
        hm.put("3456", "android");

        // 遍历
        Set<String> set = hm.keySet();
        for (String key : set) {
            String value = hm.get(key);
            System.out.println(key + "---" + value);
        }
    }
}

TreeMap

  TreeMap:是基于红黑树的Map接口的实现。

  HashMap<String,String>
  键：String
  值：String

package cn.itcast_04;

import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        // 创建集合对象
        TreeMap<String, String> tm = new TreeMap<String, String>();

        // 创建元素并添加元素
        tm.put("hello", "你好");
        tm.put("world", "世界");
        tm.put("java", "爪哇");
        tm.put("world", "世界2");
        tm.put("javaee", "爪哇EE");

        // 遍历集合
        Set<String> set = tm.keySet();
        for (String key : set) {
            String value = tm.get(key);
            System.out.println(key + "---" + value);
        }
    }
}

  TreeMap<Student,String>
  键:Student
  值：String

package cn.itcast_04;

import java.util.Comparator;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        TreeMap<Student, String> tm = new TreeMap<Student, String>(
                new Comparator<Student>() {
                    @Override
                    public int compare(Student s1, Student s2) {
                        // 主要条件
                        int num = s1.getAge() - s2.getAge();
                        // 次要条件
                        int num2 = num == 0 ? s1.getName().compareTo(
                                s2.getName()) : num;
                        return num2;
                    }
                });

        // 创建学生对象
        Student s1 = new Student("潘安", 30);
        Student s2 = new Student("柳下惠", 35);
        Student s3 = new Student("唐伯虎", 33);
        Student s4 = new Student("燕青", 32);
        Student s5 = new Student("唐伯虎", 33);

        // 存储元素
        tm.put(s1, "宋朝");
        tm.put(s2, "元朝");
        tm.put(s3, "明朝");
        tm.put(s4, "清朝");
        tm.put(s5, "汉朝");

        // 遍历
        Set<Student> set = tm.keySet();
        for (Student key : set) {
            String value = tm.get(key);
            System.out.println(key.getName() + "---" + key.getAge() + "---"
                    + value);
        }
    }
}

练习题

练习题1

  需求 ："aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

  分析：
        A:定义一个字符串(可以改进为键盘录入)
        B:定义一个TreeMap集合
            键:Character
            值：Integer
        C:把字符串转换为字符数组
        D:遍历字符数组，得到每一个字符
        E:拿刚才得到的字符作为键到集合中去找值，看返回值
            是null:说明该键不存在，就把该字符作为键，1作为值存储
            不是null:说明该键存在，就把值加1，然后重写存储该键和值
        F:定义字符串缓冲区变量
        G:遍历集合，得到键和值，进行按照要求拼接
        H:把字符串缓冲区转换为字符串输出

package cn.itcast_05;

import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;

public class TreeMapDemo {
    public static void main(String[] args) {
        // 定义一个字符串(可以改进为键盘录入)
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个字符串：");
        String line = sc.nextLine();

        // 定义一个TreeMap集合
        TreeMap<Character, Integer> tm = new TreeMap<Character, Integer>();

        //把字符串转换为字符数组
        char[] chs = line.toCharArray();

        //遍历字符数组，得到每一个字符
        for(char ch : chs){
            //拿刚才得到的字符作为键到集合中去找值，看返回值
            Integer i =  tm.get(ch);

            //是null:说明该键不存在，就把该字符作为键，1作为值存储
            if(i == null){
                tm.put(ch, 1);
            }else {
                //不是null:说明该键存在，就把值加1，然后重写存储该键和值
                i++;
                tm.put(ch,i);
            }
        }

        //定义字符串缓冲区变量
        StringBuilder sb=  new StringBuilder();

        //遍历集合，得到键和值，进行按照要求拼接
        Set<Character> set = tm.keySet();
        for(Character key : set){
            Integer value = tm.get(key);
            sb.append(key).append("(").append(value).append(")");
        }

        //把字符串缓冲区转换为字符串输出
        String result = sb.toString();
        System.out.println("result:"+result);
    }
}

练习题2

  HashMap嵌套HashMap

  传智播客
        jc  基础班
                陈玉楼     20
                高跃      22
        jy  就业班
                李杰      21
                曹石磊     23

  先存储元素，然后遍历元素

package cn.itcast_05;

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

public class HashMapDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, HashMap<String, Integer>> czbkMap = new HashMap<String, HashMap<String, Integer>>();

        // 创建基础班集合对象
        HashMap<String, Integer> jcMap = new HashMap<String, Integer>();
        // 添加元素
        jcMap.put("陈玉楼", 20);
        jcMap.put("高跃", 22);
        // 把基础班添加到大集合
        czbkMap.put("jc", jcMap);

        // 创建就业班集合对象
        HashMap<String, Integer> jyMap = new HashMap<String, Integer>();
        // 添加元素
        jyMap.put("李杰", 21);
        jyMap.put("曹石磊", 23);
        // 把基础班添加到大集合
        czbkMap.put("jy", jyMap);

        //遍历集合
        Set<String> czbkMapSet = czbkMap.keySet();
        for(String czbkMapKey : czbkMapSet){
            System.out.println(czbkMapKey);
            HashMap<String, Integer> czbkMapValue = czbkMap.get(czbkMapKey);
            Set<String> czbkMapValueSet = czbkMapValue.keySet();
            for(String czbkMapValueKey : czbkMapValueSet){
                Integer czbkMapValueValue = czbkMapValue.get(czbkMapValueKey);
                System.out.println("\t"+czbkMapValueKey+"---"+czbkMapValueValue);
            }
        }
    }
}

练习题3

 需求：
 假设HashMap集合的元素是ArrayList。有3个。
 每一个ArrayList集合的值是字符串。
 元素我已经完成，请遍历。
 结果：
         三国演义
            吕布
            周瑜
         笑傲江湖
            令狐冲
            林平之
         神雕侠侣
            郭靖
            杨过

package cn.itcast_05;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;

public class HashMapIncludeArrayListDemo {
    public static void main(String[] args) {
        // 创建集合对象
        HashMap<String, ArrayList<String>> hm = new HashMap<String, ArrayList<String>>();

        // 创建元素集合1
        ArrayList<String> array1 = new ArrayList<String>();
        array1.add("吕布");
        array1.add("周瑜");
        hm.put("三国演义", array1);

        // 创建元素集合2
        ArrayList<String> array2 = new ArrayList<String>();
        array2.add("令狐冲");
        array2.add("林平之");
        hm.put("笑傲江湖", array2);

        // 创建元素集合3
        ArrayList<String> array3 = new ArrayList<String>();
        array3.add("郭靖");
        array3.add("杨过");
        hm.put("神雕侠侣", array3);

        //遍历集合
        Set<String> set = hm.keySet();
        for(String key : set){
            System.out.println(key);
            ArrayList<String> value = hm.get(key);
            for(String s : value){
                System.out.println("\t"+s);
            }
        }
    }
}

练习题4

 ArrayList集合嵌套HashMap集合并遍历。
 需求：
     假设ArrayList集合的元素是HashMap。有3个。
     每一个HashMap集合的键和值都是字符串。
     元素我已经完成，请遍历。
 结果：
     周瑜---小乔
     吕布---貂蝉

     郭靖---黄蓉
     杨过---小龙女

     令狐冲---任盈盈
     林平之---岳灵珊

package cn.itcast_05;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Set;

public class ArrayListIncludeHashMapDemo {
    public static void main(String[] args) {
        // 创建集合对象
        ArrayList<HashMap<String, String>> array = new ArrayList<HashMap<String, String>>();

        // 创建元素1
        HashMap<String, String> hm1 = new HashMap<String, String>();
        hm1.put("周瑜", "小乔");
        hm1.put("吕布", "貂蝉");
        // 把元素添加到array里面
        array.add(hm1);

        // 创建元素1
        HashMap<String, String> hm2 = new HashMap<String, String>();
        hm2.put("郭靖", "黄蓉");
        hm2.put("杨过", "小龙女");
        // 把元素添加到array里面
        array.add(hm2);

        // 创建元素1
        HashMap<String, String> hm3 = new HashMap<String, String>();
        hm3.put("令狐冲", "任盈盈");
        hm3.put("林平之", "岳灵珊");
        // 把元素添加到array里面
        array.add(hm3);

        // 遍历
        for (HashMap<String, String> hm : array) {
            Set<String> set = hm.keySet();
            for (String key : set) {
                String value = hm.get(key);
                System.out.println(key + "---" + value);
            }
        }
    }
}

面试题

  1:Hashtable和HashMap的区别?
      Hashtable:线程安全，效率低。不允许null键和null值
      HashMap:线程不安全，效率高。允许null键和null值

  2:List,Set,Map等接口是否都继承子Map接口?
      List，Set不是继承自Map接口，它们继承自Collection接口
      Map接口本身就是一个顶层接口

package cn.itcast_07;

import java.util.Hashtable;

public class HashtableDemo {
    public static void main(String[] args) {
        // HashMap<String, String> hm = new HashMap<String, String>();
        Hashtable<String, String> hm = new Hashtable<String, String>();

        hm.put("it001", "hello");
        // hm.put(null, "world"); //NullPointerException
        // hm.put("java", null); // NullPointerException

        System.out.println(hm);
    }
}

小峰峰疯疯的

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Map及其子类

Map概述作为学生来说，是根据学号来区分不同的学生的，那么假设我现在已经知道了学生的学号，我要根据学号去获取学生姓名，请问怎么做呢? 如果采用前面讲解过的集合，我们只能把学号和学生姓名作为一个对象的成员，然后存储整个对象，将来遍历的时候，判断，获取对应的名称。但是呢，如果我都能把学生姓名拿出来了，我还需要根据编号去找吗? 针对我们目前的这种需求：仅仅知道学号，就想知道学生姓名的情况
复制链接

扫一扫