Java集合Map

简介: Java集合Map

1 Map集合概述和特点

Map集合概述

interface Map<K,V> K:键的类型;V:值的类型

Map集合的特点

键值对映射关系

一个键对应一个值

键不能重复,值可以重复

元素存取无序

Map集合的基本使用

public class MapDemo01 {
    public static void main(String[] args) {
//创建集合对象
        Map<String,String> map = new HashMap<String,String>();
//V put(K key, V value) 将指定的值与该映射中的指定键相关联
        map.put("itheima001","林青霞");
        map.put("itheima002","张曼玉");
        map.put("itheima003","王祖贤");
        map.put("itheima003","柳岩");
//输出集合对象
        System.out.println(map);
    }
}
2 

Map集合的基本功能

方法介绍

add()和put()方法都是集合框架中的添加元素的方法。

但是put()方法应用于map集合中,add()方法应用于collection集合中。

二者的主要区别是:返回值类型不一样。

add()放回布尔(boolean)类型。因为像Set集合中不允许添加重复的元素。当HashSet调用add()方法时,如果返回false,表示添加不成功。

put()的使用是:添加时出现相同的键,那么后添加的值会替换(覆盖)掉此键对应的原来的值。并返回此键对应的原来的值。

示例代码

public class MapDemo02 {
    public static void main(String[] args) {
//创建集合对象
        Map<String,String> map = new HashMap<String,String>();
//V put(K key,V value):添加元素
        map.put("张无忌","赵敏");
        map.put("郭靖","黄蓉");
        map.put("杨过","小龙女");
//V remove(Object key):根据键删除键值对元素
// System.out.println(map.remove("郭靖"));
// System.out.println(map.remove("郭襄"));
//void clear():移除所有的键值对元素
// map.clear();
//boolean containsKey(Object key):判断集合是否包含指定的键
// System.out.println(map.containsKey("郭靖"));
// System.out.println(map.containsKey("郭襄"));
//boolean isEmpty():判断集合是否为空
// System.out.println(map.isEmpty());
//int size():集合的长度,也就是集合中键值对的个数
        System.out.println(map.size());
//输出集合对象
        System.out.println(map);
    }
}

3 Map集合的获取功能

方法介绍

示例代码

public class MapDemo03 {
    public static void main(String[] args) {
//创建集合对象
        Map<String, String> map = new HashMap<String, String>();
//添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");
//V get(Object key):根据键获取值
// System.out.println(map.get("张无忌"));
// System.out.println(map.get("张三丰"));
//Set<K> keySet():获取所有键的集合
// Set<String> keySet = map.keySet();
// for(String key : keySet) {
// System.out.println(key);
// }
//Collection<V> values():获取所有值的集合
        Collection<String> values = map.values();
        for(String value : values) {
            System.out.println(value);
        }
    }
}

4 Map集合的遍历(方式1)

方式1:

方式2:

方式3:

方式4:

遍历思路

我们刚才存储的元素都是成对出现的,所以我们把 Map 看成是一个夫妻对的集合把所有的丈夫给集中起来遍历丈夫的集合,获取到每一个丈夫根据丈夫去找对应的妻子步骤分析获取所有键的集合。用keySet() 方法实现遍历键的集合,获取到每一个键。用增强for 实现根据键去找值。用get(Object key) 方法实现

代码实现

public class MapDemo01 {
    public static void main(String[] args) {
//创建集合对象
        Map<String, String> map = new HashMap<String, String>();
//添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");
//获取所有键的集合。用keySet()方法实现
        Set<String> keySet = map.keySet();
//遍历键的集合,获取到每一个键。用增强for实现
        for (String key : keySet) {
//根据键去找值。用get(Object key)方法实现
            String value = map.get(key);
            System.out.println(key + "," + value);
        }
    }
}

5 Map集合的遍历(方式2)

遍历思路

我们刚才存储的元素都是成对出现的,所以我们把 Map 看成是一个夫妻对的集合获取所有结婚证的集合遍历结婚证的集合,得到每一个结婚证根据结婚证获取丈夫和妻子步骤分析获取所有键值对对象的集合Set> entrySet():获取所有键值对对象的集合遍历键值对对象的集合,得到每一个键值对对象用增强for 实现,得到每一个 Map.Entry根据键值对对象获取键和值用getKey() 得到键用getValue() 得到值

代码实现

public class MapDemo02 {
    public static void main(String[] args) {
//创建集合对象
        Map<String, String> map = new HashMap<String, String>();
//添加元素
        map.put("张无忌", "赵敏");
        map.put("郭靖", "黄蓉");
        map.put("杨过", "小龙女");
//获取所有键值对对象的集合
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
//遍历键值对对象的集合,得到每一个键值对对象
        for (Map.Entry<String, String> me : entrySet) {
//根据键值对对象获取键和值
            String key = me.getKey();
            String value = me.getValue();
            System.out.println(key + "," + value);
        }
    }
} 

6 Map集合的案例

6.1 HashMap集合练习之键是String值是Student

案例需求

创建一个 HashMap 集合,键是学号 (String) ,值是学生对象 (Student) 。存储三个键值对元素,并遍历

代码实现

学生类

public class Student {
    private String name;
    private int age;
    public Student() {
    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
}

测试类

/*
需求:
创建一个HashMap集合,键是学号(String),值是学生对象(Student)。存储三个键值对
元素,并遍历
思路:
1:定义学生类
2:创建HashMap集合对象
3:创建学生对象
4:把学生添加到集合
5:遍历集合
方式1:键找值
方式2:键值对对象找键和值
*/
public class HashMapDemo {
    public static void main(String[] args) {
//创建HashMap集合对象
        HashMap<String, Student> hm = new HashMap<String, Student>();
//创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);
//把学生添加到集合
        hm.put("itheima001", s1);
        hm.put("itheima002", s2);
        hm.put("itheima003", s3);
//方式1:键找值
        Set<String> keySet = hm.keySet();
        for (String key : keySet) {
            Student value = hm.get(key);
            System.out.println(key + "," + value.getName() + "," +
                    value.getAge());
        }
        System.out.println("--------");
//方式2:键值对对象找键和值
        Set<Map.Entry<String, Student>> entrySet = hm.entrySet();
        for (Map.Entry<String, Student> me : entrySet) {
            String key = me.getKey();
            Student value = me.getValue();
            System.out.println(key + "," + value.getName() + "," +
                    value.getAge());
        }
    }
}

6.2 HashMap集合练习之键是Student值是String

案例需求

创建一个 HashMap 集合,键是学生对象 (Student) ,值是居住地 (String) 。存储多个元素,并遍历。

要求保证键的唯一性:如果学生对象的成员变量值相同,我们就认为是同一个对象

代码实现

学生类

public class Student {
    private String name;
    private int age;
    public Student() {
    }
    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        if (age != student.age) return false;
        return name != null ? name.equals(student.name) : student.name ==
                null;
    }
    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        return result;
    }
}

测试类

public class HashMapDemo {
    public static void main(String[] args) {
//创建HashMap集合对象
        HashMap<Student, String> hm = new HashMap<Student, String>();
//创建学生对象
        Student s1 = new Student("林青霞", 30);
        Student s2 = new Student("张曼玉", 35);
        Student s3 = new Student("王祖贤", 33);
        Student s4 = new Student("王祖贤", 33);
//把学生添加到集合
        hm.put(s1, "西安");
        hm.put(s2, "武汉");
        hm.put(s3, "郑州");
        hm.put(s4, "北京");
//遍历集合
        Set<Student> keySet = hm.keySet();
        for (Student key : keySet) {
            String value = hm.get(key);
            System.out.println(key.getName() + "," + key.getAge() + "," +
                    value);
        }
    }
}

6.3 集合嵌套之ArrayList嵌套HashMap

案例需求

创建一个 ArrayList 集合,存储三个元素,每一个元素都是 HashMap

每一个 HashMap 的键和值都是 String ,并遍历。

代码实现

public class ArrayListIncludeHashMapDemo {
    public static void main(String[] args) {
//创建ArrayList集合
        ArrayList<HashMap<String, String>> array = new
                ArrayList<HashMap<String, String>>();
//创建HashMap集合,并添加键值对元素
        HashMap<String, String> hm1 = new HashMap<String, String>();
        hm1.put("孙策", "大乔");
        hm1.put("周瑜", "小乔");
//把HashMap作为元素添加到ArrayList集合
        array.add(hm1);
        HashMap<String, String> hm2 = new HashMap<String, String>();
        hm2.put("郭靖", "黄蓉");
        hm2.put("杨过", "小龙女");
//把HashMap作为元素添加到ArrayList集合
        array.add(hm2);
        HashMap<String, String> hm3 = new HashMap<String, String>();
        hm3.put("令狐冲", "任盈盈");
        hm3.put("林平之", "岳灵珊");
//把HashMap作为元素添加到ArrayList集合
        array.add(hm3);
//遍历ArrayList集合
        for (HashMap<String, String> hm : array) {
            Set<String> keySet = hm.keySet();
            for (String key : keySet) {
                String value = hm.get(key);
                System.out.println(key + "," + value);
            }
        }
    }
}

6.4 集合嵌套之HashMap嵌套ArrayList

案例需求

创建一个 HashMap 集合,存储三个键值对元素,每一个键值对元素的键是 String ,值是 ArrayList

每一个 ArrayList 的元素是 String ,并遍历。

代码实现

public class HashMapIncludeArrayListDemo {
    public static void main(String[] args) {
//创建HashMap集合
        HashMap<String, ArrayList<String>> hm = new HashMap<String,
                ArrayList<String>>();
//创建ArrayList集合,并添加元素
        ArrayList<String> sgyy = new ArrayList<String>();
        sgyy.add("诸葛亮");
        sgyy.add("赵云");
//把ArrayList作为元素添加到HashMap集合
        hm.put("三国演义",sgyy);
        ArrayList<String> xyj = new ArrayList<String>();
        xyj.add("唐僧");
        xyj.add("孙悟空");
//把ArrayList作为元素添加到HashMap集合
        hm.put("西游记",xyj);
        ArrayList<String> shz = new ArrayList<String>();
        shz.add("武松");
        shz.add("鲁智深");
//把ArrayList作为元素添加到HashMap集合
        hm.put("水浒传",shz);
//遍历HashMap集合
        Set<String> keySet = hm.keySet();
        for(String key : keySet) {
            System.out.println(key);
            ArrayList<String> value = hm.get(key);
            for(String s : value) {
                System.out.println("\t" + s);
            }
        }
    }
}

6.5 统计字符串中每个字符出现的次数

案例需求

键盘录入一个字符串,要求统计字符串中每个字符串出现的次数。

举例:键盘录入 “aababcabcdabcde” 在控制台输出: “a(5)b(4)c(3)d(2)e(1)”

代码实现

public class HashMapDemo {
    public static void main(String[] args) {
//键盘录入一个字符串
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个字符串:");
        String line = sc.nextLine();
//创建HashMap集合,键是Character,值是Integer
// HashMap<Character, Integer> hm = new HashMap<Character, Integer>();
        TreeMap<Character, Integer> hm = new TreeMap<Character, Integer>();
//遍历字符串,得到每一个字符
        for (int i = 0; i < line.length(); i++) {
            char key = line.charAt(i);
//拿得到的每一个字符作为键到HashMap集合中去找对应的值,看其返回值
            Integer value = hm.get(key);
            if (value == null) {
//如果返回值是null:说明该字符在HashMap集合中不存在,就把该字符作为键,1
                作为值存储
                hm.put(key,1);
            } else {
//如果返回值不是null:说明该字符在HashMap集合中存在,把该值加1,然后重新
                存储该字符和对应的值
                value++;
                hm.put(key,value);
            }
        }
//遍历HashMap集合,得到键和值,按照要求进行拼接
        StringBuilder sb = new StringBuilder();
        Set<Character> keySet = hm.keySet();
        for(Character key : keySet) {
            Integer value = hm.get(key);
            sb.append(key).append("(").append(value).append(")");
        }
        String result = sb.toString();
//输出结果
        System.out.println(result);
    }
} 

7 拓展面试知识

7.1 Map的实现类和作用

保存商品信息,也可以统计商品数量.

7.2 HashMap怎么做到对象内容相同key去重

当存储一个元素先比较的是hashCode看看地址值是否相同,至于地址怎么算不用管,然后在比较equals的内容,如果都一样就挂不上去,比较的是地址和内容.这里是0,只是举例其实直接生成代码即可.

7.3 hashMap和hashTable的区别

7.4 二叉查找树(有序、左小右大)

7.5 Map顺序读取

大家都知道map中的key是一个set集合,但是我们在自己把元素put进map,输出map集合的时候里面的key元素并不是按我们插进去的顺序来输出的。


简单的做法是:


采用LinkedHashMap。它内部有一个链表,保持插入的顺序。迭代的时候,也是按照插入顺序迭代,而且迭代比HashMap快。

目录
相关文章
|
1月前
|
安全 Java 容器
【Java集合类面试二十七】、谈谈CopyOnWriteArrayList的原理
CopyOnWriteArrayList是一种线程安全的ArrayList,通过在写操作时复制新数组来保证线程安全,适用于读多写少的场景,但可能因内存占用和无法保证实时性而有性能问题。
|
1月前
|
存储 安全 Java
【Java集合类面试二十五】、有哪些线程安全的List?
线程安全的List包括Vector、Collections.SynchronizedList和CopyOnWriteArrayList,其中CopyOnWriteArrayList通过复制底层数组实现写操作,提供了最优的线程安全性能。
|
1月前
|
Java
【Java集合类面试二十八】、说一说TreeSet和HashSet的区别
HashSet基于哈希表实现,无序且可以有一个null元素;TreeSet基于红黑树实现,支持排序,不允许null元素。
|
1月前
|
Java
【Java集合类面试二十三】、List和Set有什么区别?
List和Set的主要区别在于List是一个有序且允许元素重复的集合,而Set是一个无序且元素不重复的集合。
|
1月前
|
Java
【Java集合类面试二十六】、介绍一下ArrayList的数据结构?
ArrayList是基于可动态扩展的数组实现的,支持快速随机访问,但在插入和删除操作时可能需要数组复制而性能较差。
|
1月前
|
存储 Java 索引
【Java集合类面试二十四】、ArrayList和LinkedList有什么区别?
ArrayList基于动态数组实现,支持快速随机访问;LinkedList基于双向链表实现,插入和删除操作更高效,但占用更多内存。
|
6天前
|
安全 Java API
【Java面试题汇总】Java基础篇——String+集合+泛型+IO+异常+反射(2023版)
String常量池、String、StringBuffer、Stringbuilder有什么区别、List与Set的区别、ArrayList和LinkedList的区别、HashMap底层原理、ConcurrentHashMap、HashMap和Hashtable的区别、泛型擦除、ABA问题、IO多路复用、BIO、NIO、O、异常处理机制、反射
【Java面试题汇总】Java基础篇——String+集合+泛型+IO+异常+反射(2023版)
|
9天前
|
Java C# Swift
Java Stream中peek和map不为人知的秘密
本文通过一个Java Stream中的示例,探讨了`peek`方法在流式处理中的应用及其潜在问题。首先介绍了`peek`的基本定义与使用,并通过代码展示了其如何在流中对每个元素进行操作而不返回结果。接着讨论了`peek`作为中间操作的懒执行特性,强调了如果没有终端操作则不会执行的问题。文章指出,在某些情况下使用`peek`可能比`map`更简洁,但也需注意其懒执行带来的影响。
Java Stream中peek和map不为人知的秘密
|
21天前
|
Java
用JAVA架建List集合为树形结构的代码方法
这段代码定义了一个表示树形结构的 `Node` 类和一个用于构建树形结构的 `TreeController`。`Node` 类包含基本属性如 `id`、`pid`、`name` 和 `type`,以及子节点列表 `children`。`TreeController` 包含初始化节点列表并将其转换为树形结构的方法。通过过滤和分组操作实现树形结构的构建。详情可见:[代码示例链接1](http://www.zidongmutanji.com/zsjx/43551.html),[代码效果参考链接2](https://www.257342.com/sitemap/post.html)。
28 5
|
21天前
|
存储 Java 程序员
Java中的集合框架:从入门到精通
【8月更文挑战第30天】在Java的世界里,集合框架是一块基石,它不仅承载着数据的存储和操作,还体现了面向对象编程的精髓。本篇文章将带你遨游Java集合框架的海洋,从基础概念到高级应用,一步步揭示它的奥秘。你将学会如何选择合适的集合类型,掌握集合的遍历技巧,以及理解集合框架背后的设计哲学。让我们一起探索这个强大工具,解锁数据结构的新视角。