Java基础(Map集合)

一、Map接口概述

       Map接口是双列集合,它的每个元素都包含一个键对象(key)和一个值对象(value),对象之间存在一种对应关系,称为映射。

       访问元素时,只要指定了key就能找到对应的value。

       将键映射到值的对象,一个映射不能包含重复的键,每个键最多指引映射到一个值。

二、Map常用集合概述

  1. HashMap<K,V>存储数据采用的哈希表结构,元素的存取顺序不能保证一致。由于要保证键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。
  2. LinkedHashMap<K,V>HashMap下有个子类LinkedHashMap,存储数据采用的哈希表结构+链表结构。通过链表结构可以保证元素的存取顺序一致;通过哈希表结构可以保证的键的唯一、不重复,需要重写键的hashCode()方法、equals()方法。
  3. TreeMap<K,V>二叉树原理保证键唯一,键是可按照指定顺序排序的。

三、Map接口中常用的方法

示例:

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

public class demo_map常用方法 {
    public static void main(String[] args) {
        //Map<K,V> K:键  V:值
        Map<String,String> map=new HashMap<>();
        //存入值,返回之前的值,如果没有,返回null
        map.put("111","aaa");
        map.put("222","bbb");
        System.out.println(map);
        //获取值 根据键获取值,不存在返回null
        String value=map.get("111");
        System.out.println(value);
        //删除指定key的值
        map.remove("111");
        System.out.println(map);
    }
}

运行结果:

四、Map集合的遍历

两种遍历方式

示例:

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

public class demo_集合遍历 {
    public static void main(String[] args) {
        Map<String,String> map=new HashMap<>();
        map.put("1","aaa");
        map.put("2","bbb");
        map.put("3","ccc");
        map.put("4","ddd");
        map.put("5","eee");
        //第一种遍历方式
        //1.先获取所有的键
        Set<String> key=map.keySet();
        //2.遍历键的集合
        for(String k:key){
            String value=map.get(k);
            System.out.println("获取到的键和值:"+k+" "+value);
        }
        System.out.println("-----------------");
        //第二种遍历方式map.entrySet()ctrl+alt+v
        //1.获取所有键值对
        Set<Map.Entry<String, String>> entries = map.entrySet();
        //2.遍历set集合,获取键值对象
        for(Map.Entry<String,String>entry:entries){
            String key1=entry.getKey();
            String value1=entry.getValue();
            System.out.println("获取到的键和值:"+key1+" "+value1);
        }
    }
}

运行结果:

五、HashMap存储自定义类型键值

HashMap中存放自定义对象时,如果自定义对象作为key存在,这时要保证对象唯一,必须复写对象的hashCode和equals方法

示例:

import java.util.HashMap;

public class HashMap_存储自定义对象 {
    public static void main(String[] args) {
        HashMap<Student,String> hashMap=new HashMap<>();
        hashMap.put(new Student("yyy",18),"111");
        hashMap.put(new Student("wtc",18),"222");
        hashMap.put(new Student("yyy",18),"333");
        System.out.println(hashMap);
    }
}
class Student{
    String name;
    int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        return super.equals(o);
    }

    @Override
    public int hashCode() {
        return this.name.hashCode()+age;
    }

    @Override
    public String toString() {
        return "姓名:" + name  +
                " 年龄:" + age;
    }
}

运行结果:

六、TreeMap的使用

二叉树原理保证键唯一,键是可按照指定顺序排序的。

示例:

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

public class demo_treemap {
    public static void main(String[] args) {
        //TreeMap键是有序的
        TreeMap<String,String> treeMap=new TreeMap<>();
        treeMap.put("02","aaa");
        treeMap.put("01","aaa");
        treeMap.put("04","aaa");
        treeMap.put("03","aaa");
        System.out.println(treeMap);
        /**
         * 自定义对象作为TreeMap的key
         */
        TreeMap<Teacher,String> treeMap1=new TreeMap<>(new Comparator<Teacher>() {
            @Override
            public int compare(Teacher o1, Teacher o2) {
                //按年龄排序
                return o1.age-o2.age;
            }
        });
        treeMap1.put(new Teacher("yyy",19),"aaa");
        treeMap1.put(new Teacher("wtc",18),"bbb");
        treeMap1.put(new Teacher("yw",20),"ccc");
        System.out.println(treeMap1);
    }
}
class Teacher {
    String name;
    int age;

    public Teacher(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public String toString() {
        return "Teacher{" +
                "姓名:" + name+
                '}';
    }
}

运行结果:

七、练习题

    1.TreeMap统计字符串出现次数

示例:

import java.util.TreeMap;
import java.util.Set;
public class demo_TreeMap统计字符串出现次数 {
    public static void main(String[] args) {
        String s="zzzszsdxxaasswwwayy";
        TreeMap<Character,Integer> treeMap=new TreeMap<>();
        for(int i=0;i<s.length();i++){
            char c=s.charAt(i);
            Integer value=treeMap.get(c);
            if(value!=null){
                //之前存过值
                value++;
                treeMap.put(c,value);
            }
            else{
                //之前没存过
                treeMap.put(c,1);
            }
        }
        StringBuffer ss=new StringBuffer();
        Set<Character> keyset=treeMap.keySet();
        for(Character key:keyset){
            ss.append(key).append("(").append(treeMap.get(key)).append(")   ");
        }
        System.out.println(ss.toString());
    }
}

运行结果:

        2.HashMap集合嵌套HashMap集合的案例

示例:

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

public class demo_模拟存储班级信息 {
    public static void main(String[] args) {
        HashMap<String,String> hashMap1=new HashMap<>();
        hashMap1.put("001","小米");
        hashMap1.put("002","糖糖");
        hashMap1.put("002","妮妮");
        HashMap<String,String> hashMap2=new HashMap<>();
        hashMap2.put("001","天天");
        hashMap2.put("002","乐乐");
        hashMap2.put("002","可可");
        HashMap<String,HashMap<String,String>> hashMap=new HashMap<>();
        hashMap.put("2017",hashMap1);
        hashMap.put("2018",hashMap2);
        //第一种键找值
        Set<String> keyset=hashMap.keySet();
        for(String key:keyset){
            HashMap<String,String> ch=hashMap.get(key);
            Set<String> chkeyset=ch.keySet();
            System.out.println(key);
            for(String chk:chkeyset){
                System.out.println("学号:"+chk+" 姓名:"+ch.get(chk));
            }
        }
        System.out.println("---------------------------");
        //第二种获取键值对
        Set<Map.Entry<String,HashMap<String,String>>> entrySet=hashMap.entrySet();
        for(Map.Entry<String,HashMap<String,String>> entry:entrySet){
            String key=entry.getKey();
            HashMap<String,String> childHashmap=entry.getValue();
            System.out.println(key);
            for(Map.Entry<String,String> chEntry:childHashmap.entrySet()){
                String s1=chEntry.getKey();
                String s2=chEntry.getValue();
                System.out.println("学号:"+s1+" 姓名:"+s2);
            }
        }

    }
}

运行结果:

    3.ArrayList集合嵌套HashMap集合

示例:

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

public class demo_Arraylist嵌套map {
    public static void main(String[] args) {
        HashMap<String,String> hashMap1=new HashMap<>();hashMap1.put("001","小米");
        hashMap1.put("002","糖糖");
        hashMap1.put("002","妮妮");
        HashMap<String,String> hashMap2=new HashMap<>();
        hashMap2.put("001","天天");
        hashMap2.put("002","乐乐");
        hashMap2.put("002","可可");
        ArrayList<HashMap<String,String>> list=new ArrayList<>();
        list.add(hashMap1);
        list.add(hashMap2);
        //第一种方式
        for(int i=0;i<list.size();i++){
            HashMap<String,String> hashMap=list.get(i);
            Set<Map.Entry<String,String>> entrySet=hashMap.entrySet();
            for(Map.Entry<String,String> entry:entrySet){
                System.out.println("学号:"+entry.getKey()+"姓名:"+entry.getValue());
            }
        }
        System.out.println("-----------------");
        //第二种方式
        for(HashMap<String,String> hashMap:list){
            Set<Map.Entry<String,String>> entrySet=hashMap.entrySet();
            for(Map.Entry<String,String> entry:entrySet){
                System.out.println("学号:"+entry.getKey()+" 姓名:"+entry.getValue());
            }
        }
    }
}

运行结果:

发布了75 篇原创文章 · 获赞 164 · 访问量 11万+

猜你喜欢

转载自blog.csdn.net/qq_41679818/article/details/96868449