Map集合，（HashMap，LinkedHashMap，TreeMap，）

最新推荐文章于 2023-02-28 23:01:04 发布
最新推荐文章于 2023-02-28 23:01:04 发布
阅读量195 收藏 1
点赞数
分类专栏： 学习篇 Java 文章标签： 链表 java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45144691/article/details/107499458
版权

Map集合

Map集合图解

在这里插入图片描述

Map集合常用子类

Map(接口)：所有双列集合的“父接口”，它内部定义了所有“双列集合”所应该具有的所有方法。

  1. HashMap(子类)：“键”是“哈希表结构”——无序、不重复。
  2. LinkedHashMap(子类)：“键”是“链表 + 哈希表结构”——有序、不重复
  3. TreeMap(子类)：“键”是“红黑树”——排序、不重复
    注意：Map的子类的“数据结构”都是应用在“键”上。
    “键”不能重复，但“值”可以重复。

Map集合常用方法：

  1. 增，改：
    public V put(K key, V value):向集合中添加一个键值对。

     关于返回值：
 	1，正常添加键值对：返回null
 		System.out.println(map.put("金蟾童子","唐三藏"));//null
 	2，如果添加的键值对的键（key）在集合中已经存在了，就会用新值替换掉原值，并返回原值。
 		System.out.println(map.put("金蟾童子","牛魔王"));//唐三藏（会用牛魔王替换掉唐三藏，返回值是：唐三藏）。

  2. 删：

    1. public void clear();//清空集合中所有元素。
    2. public V remove (Object key);//把指定的键所对应的键值对元素在Map集合中删除，并返回删除元素的值。

  3. 改（put）

  4. 查：

    1. public V get(Object key):根据指定的键，在Map集合中获取对应的值。
    2. public Set keySet();//获取Map集合中的所有值，存储到Set集合中。《遍历》
    3. public Set<Map.Entry<K,V>> entrySet();//获取Map集合中所有键值对对象的集合（Set集合）。《遍历》
    4. public boolean containsKey(Object key);//判断该集合中是否存在键。
    5. public boolean containsValue(Object value);//判断该集合中是否存在“值”。

Map集合遍历的两种方式

Map集合不能直接遍历，只能间接的获取Set集合，然后遍历Set集合，达到遍历Map的效果。

第一种方式：键找值

方法：public Set keySet() : 获取Map集合中所有的键，存储到Set集合中。【遍历-掌握】

代码演示：
	public class Demo02 {
    public static void main(String[] args) {
        //1.定义一个Map
        Map<String, String> map = new HashMap<>();
        //2.存储一些数据：
        map.put("齐天大圣", "孙悟空");
        map.put("天蓬元帅", "猪八戒");
        map.put("卷帘大将", "沙和尚");
        map.put("金蝉童子", "唐三藏");
        //3.遍历
        Set<String> keys = map.keySet();//获取所有"键"的Set集合
        for (String k : keys) {//遍历Set集合，取出每个"键"
            System.out.println(k + " = " + map.get(k));//调用map.get(键)获取对应的"值"
        }
    }
}

第二种方式：键值对

方法：public Set<Map.Entry<K,V>> entrySet() : 获取到Map集合中所有的键值对对象的集合(Set集合)。【遍历】

代码演示：
public class Demo03 {
    public static void main(String[] args) {
        //1.定义一个Map
        Map<String, String> map = new HashMap<>();

        //2.存储一些数据：
        map.put("齐天大圣", "孙悟空");//Entry子类对象("齐天大圣","孙悟空")
        map.put("天蓬元帅", "猪八戒");//Entry子类对象("天蓬元帅", "猪八戒")
        map.put("卷帘大将", "沙和尚");//Entry子类对象("卷帘大将", "沙和尚")
        map.put("金蝉童子", "唐三藏");//Entry子类对象("金蝉童子", "唐三藏")

        //3.遍历
        Set<Map.Entry<String,String>> es = map.entrySet();//Entry是一个Map接口中的"内部接口"，所以：Map.Entry
        for (Map.Entry<String, String> e : es) {
            String key = e.getKey();
            String value = e.getValue();
            System.out.println(key + " = " + value);
        }
    }
}

两种方式遍历的示意图：

在这里插入图片描述

两种方式的区别

  1. 第一种方式：要先将Map中所有“键”封装到一个Set中；然后再遍历所有“键的集合”，然后再通过“每个键”，再去Map中找“值”；
    写法简单【常用】
  2. 第二种方式：先将Map中的所有的Entry对象封装到一个Set中，然后再遍历所有的”Entry集合”，然后再获取每个Entry中的“键”和“值”；
    步骤少，效率高一些。
    更加“面向对象”；

HashMap使用自定义对象做键

1.之前我们使用String做键，String做值使用了HashMap。对于Map集合的“键和值”可以是“任何对象”，我们使用“自定义对象”做键试一下。
2.注意：使用“自定义对象”做“键”，自定义对象要重写hashCode()和equals()方法

1).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;
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", 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;
        return age == student.age &&
                Objects.equals(name, student.name);
    }
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

2).测试类：

	public class Demo04 {
    public static void main(String[] args) {
        //1.定义一个Map集合
        Map<Student, String> map = new HashMap<>();

        //2.存储对象
        map.put(new Student("张三", 18), "it001");
        map.put(new Student("李四", 18), "it002");
        map.put(new Student("李四", 18), "it003");//要求Student要重写hashCode()和equals()，就可以验证出重复了。

        //3.遍历
        Set<Student> keys = map.keySet();
        for (Student stu : keys) {
            System.out.println(stu + " = " + map.get(stu));
        }

    }
}

LinkedHashMap的基本使用

  1. LinkedHashMap：键“链表 + 哈希表”结构，有序的：
    链表：保证顺序；
    哈希表：保证唯一。
代码演示：
public class Demo05 {
    public static void main(String[] args) {
        //1.定义一个集合
//        HashMap<String, String> map = new HashMap<>();//无序的；

        LinkedHashMap<String, String> map = new LinkedHashMap<>();//有序的；

        //2.存储一些对象
        map.put("it001", "黄渤");
        map.put("it002", "黄磊");
        map.put("it003", "郭德纲");
        map.put("it004", "于谦");

        //4.遍历
        Set<Map.Entry<String, String>> es = map.entrySet();
        for (Map.Entry<String, String> e : es) {
            String key = e.getKey();
            String value = e.getValue();
            System.out.println(key + " = " + value);//跟存入的顺序一致
        }
    }
}

TreeMap集合的基本使用：

  1. TreeMap：对元素进行“比较”(使用被排序元素的compareTo方法)并排序；
代码演示：

1).Student类：需要实现Comparable接口，并重写compareTo()方法

public class Student implements Comparable<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 String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    @Override
    public int compareTo(Student o) {
        //先按年龄比，如果年龄相同，按姓名比
        int n = this.age - o.age;
        if (n == 0) {//年龄相同，然后再按"姓名"比
            n = this.name.compareTo(o.name);
        }
        return n;
    }
}

2).测试类：

	public class Demo06 {
    public static void main(String[] args) {
        String s1 = "你好";//20320(Unicode编码)
        String s2 = "我好";//25105(Unicode编码)
        System.out.println(s1.compareTo(s2));//-4785
        //1.创建一个TreeMap集合
        TreeMap<String, String> map = new TreeMap<>();

        //2.存储一些元素
        map.put("cba", "张三");
        map.put("bac", "李四");
        map.put("acb", "王五");
        map.put("cab", "周六");
        //3.遍历
        Set<String> keys = map.keySet();
        for (String k : keys) {
            System.out.println(k + " = " + map.get(k));
        }
        //定义一个集合
        TreeMap<Student, String> tm = new TreeMap<>();

        tm.put(new Student("张三", 18), "it001");
        tm.put(new Student("李四", 18), "it002");
        tm.put(new Student("王五", 18), "it003");
        tm.put(new Student("王五", 18), "it004");

        Set<Student> stuKeys = tm.keySet();
        for (Student stuKey : stuKeys) {
            System.out.println(stuKey + " = " + tm.get(stuKey));
        }
    }
}

Map集合练习_计算每个字符出现的次数

代码图示：

在这里插入图片描述

代码演示：
public class Demo07 {
    public static void main(String[] args) {
        String str = "fjejfieslfji1jkfeowkdslefd";

        //统计str中每个字符出现的次数。
        Map<Character, Integer> map = new HashMap<>();

        //遍历字符串
        for(int i = 0; i < str.length() ; i++) {
            //取出每个字符
            char c = str.charAt(i);
            //判断map中是否有这个"键"
            if (map.containsKey(c)) {//有
                map.put(c , map.get(c) + 1);
            }else{
                map.put(c, 1);
            }
        }

        //打印Map
        Set<Character> keys = map.keySet();
        for (Character k : keys) {
            System.out.println("字符 " + k + " 共出现：" + map.get(k) + " 次");

        }
    }
}
Li大爷_初学者
关注
专栏目录
Map集合以及Collections工具类的使用
瘾力的博客
11-13 473
一、Map （一）概述 1、体系位置：双列集合的顶层接口 2、类比理解：单词含义：地图，在地图上的每一个点，都表示生活中的一个具体位置。地图的点和生活中的位置，有一一对应的关系，这种关系是通过穷举罗列的。 3、数据结构：描述的是一个数据（Key）到另一个数据（Value）的映射关系 (1)Key（键）：有规律的，容易记忆的，是一个简单的数据 (2)Value（值）：没有规律，不容易记忆，复杂的数据 (3)操作：通过Key来寻找Value 4、映射：对应关系 (1)数学：y = x * x (2)穷举罗列：{
Map接口的常见实现HashMap LinkedHashMap TreeMap HashTable
weixin_44283061的博客
01-07 261
Map Map的体系结构 Map 的典型实现：HashMap LinkedHashMap TreeMap HashTable （Properties） Map的特点： 1 与Collection并列的集合 2 用于保存具有映射关系的对象 （映射对象以键值对的形式存在 key–value） 3 不能包含重复的键; 每个键可以映射到最多一个值 4 键不能重复 值可重复 5 元素的存取是无序的 数学中的映射 一个x对应一个y 一个y 可以被多个x映射 Map接口的常用方法 添加 删除
Map集合思维导图
Lemon_JK的博客
08-21 551
Map集合总结
Map集合继承结构图
qq_42895153的博客
02-09 628
Map集合遍历的两种方式图解
u013905744的专栏
03-30 460
集合的实现类总结、继承结构图、Map集合继承结构图
大白的成长之路
03-01 833
文章目录1、集合的继承结构图2、Map集合继承结构图3、所有实现类总结 1、集合的继承结构图 list的实现类 set的实现类： 2、Map集合继承结构图 3、所有实现类总结 ■ ArrayList:底层是数组。 ■ LinkedList:底层是双向链表。 ■ Vector:底层是数组，线程安全的，效率较低，使用较少。 ■ HashSet:底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了。. ■ TreeSet: 底层是TreeMap,放到Tr
java HashMap,TreeMap与LinkedHashMap的详解
09-01
在Java编程语言中，`HashMap`、`TreeMap`和`LinkedHashMap`都是`java.util.Map`接口的实现，它们提供了不同的数据存储和访问策略。本文将深入探讨这三种数据结构的特点、工作原理以及适用场景。 1. **HashMap** `...
Java Map集合体系(HashMap、LinkedHashMap、TreeMap、集合嵌套)
weixin_47138646的博客
02-28 1226
Map集合是一种双列集合，每个元素包含两个数据。Map集合的每个元素的格式：key=value(键值对元素)，一一对应。Map集合也被称为“键值对集合”。Collection集合的格式: [元素1,元素2,元素3…]Map集合的完整格式：{key1=value1 , key2=value2 , key3=value3 , …}
HashMap、LinkedHashMap、TreeMap对比
yyy0224的博客
08-02 999
LinkedHashMap与HashMap底层存储结构的区别： LinkedHashMap 存储结构和 HashMap 相同，依然是数组+链表+红黑树 LinkedHashMap 额外持有一个双向链表，维护插入节点的顺序 最终的数据结构如下图 实际的元素存储与HashMap一致，依然是数组+链表+红黑树的形式 区别在于： 除了维护数组+链表的结构之外，还根据插入Map先后顺序维护了一个双向链表的头尾head,tail Node基本结构，相比较HashMap而言，还增加了 before,
java中HashMap,LinkedHashMap,TreeMap，HashTable的区别
12-31
本文将详细分析四种常用的`Map`实现类：`HashMap`, `LinkedHashMap`, `TreeMap`以及`HashTable`之间的区别。 #### 1. HashMap `HashMap`是一种基于哈希表实现的`Map`接口，提供了一个非同步的、允许使用`null`键和...
hashMap基本工作原理，图解分析，基础Map集合
10-15
hashMap基本工作原理，图解分析，基础Map集合
java集合体系思维脑图
04-02
java集合体系思维脑图，主要介绍了map、conllection、juc集合
collection和map集合继承体系图集合总结图
yalu_123456的博客
05-25 759
集合的继承体系图collection 集合小结collection和map
一张图解决List&Map集合
weixin_47785112的博客
10-18 409
单列体系 Collection 接口 |-List 接口：存取有序（怎么存进去就怎么取出来），可以存储重复元素，有索引 |-ArrayList 类：使用数组结构 |-LinkedList 类：使用链表结构 |-Set 接口：存取无序（不能保证怎么存进去就怎么取出来），不能存储重复元素，无索引 |-HashSet 类 |-LinkedHashSet 类 遍历方式 1、迭代器（Iterator）
Map集合遍历的两种方式比较图解
StarkNan的博客
10-15 362
集合基础Map关系继承图
XUEfei1015的博客
02-08 1725
List、ArrayList、Map、HashMap 区别
ganchangshao的博客
10-27 6479
List是接口，List特性就是有序,会确保以一定的顺序保存元素. ArrayList是它的实现类,是一个用数组实现的List. Map是接口,Map特性就是根据一个对象查找对象. HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找. ArrayList是有序的，会确保以一定的顺序保...
Map集合（超详细+源码讲解）
热门推荐
weixin_45794641的博客
09-20 2万+
Map 目录Map一、Map集合简述1.map集合是什么？2.Map集合常用实现类2.1 HashMap2.2 HashTable2.2.1 Properties2.3 SortedMap2.3.1 TreeMap2.4集合继承图二、Map接口常用方法1.clear2.containsKey3.containsValue4.get5.isEmpty6.keySet7.put8.remove9.size10.values11.entrySet12.map集合的遍历三、HashMap源码分析1.底层数据结构2.
史上最全的集合(集合UML图（Collection集合和Map集合)详解，子接口(list和set）泛型)
文帝的博客
11-06 2766
集合Collection 集合类的作用：方便操作多个对象。 集合与数组之间的区别： (1): 长度区别: 数组的长度是固定的而集合的长度是可变的 (2): 存储数据类型的区别: 数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型 (3): 内容区别: 数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素 1.Collection集合的功能(方法)概述 ...
LinkedHashMap TreeMap HashMap 区别
最新发布
07-12
LinkedHashMap、TreeMap和HashMap是Java中的三种Map数据结构，它们有以下区别： 1. 插入顺序：LinkedHashMap按照元素的插入顺序维护元素的顺序，即遍历LinkedHashMap时按照插入的顺序返回元素。而HashMap和TreeMap不维护插入顺序。 2. 排序方式：TreeMap根据键的自然顺序或自定义Comparator的顺序对键进行排序，因此它在遍历时返回有序的键。而LinkedHashMap和HashMap不对键进行排序。 3. 性能：HashMap是基于哈希表实现的，查找、插入和删除操作的平均时间复杂度为O(1)。而TreeMap是基于红黑树实现的，这使得它在有序性方面表现优秀，但插入、删除和查找的时间复杂度为O(logN)。LinkedHashMap在功能上类似于HashMap，但它使用双向链表维护元素的插入顺序，这会稍微降低性能。 4. 空间占用：LinkedHashMap由于维护了插入顺序，所以需要额外的空间来存储链表节点。而HashMap和TreeMap不需要额外的空间来维护顺序。 根据实际需求，在插入顺序、排序方式和性能方面进行选择。如果需要保持插入顺序，可以使用LinkedHashMap；如果需要有序的键集合，可以使用TreeMap；如果对顺序没有特殊要求，而且需要快速的插入、删除和查找操作，可以使用HashMap。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值