Map集合（源码学习）

系列文章目录

今天一起学习Map集合，之前学习的Java集合框架和List集合框架的链接放在下面，大家自行取用：

《Java集合框架》

《List集合（源码学习）》

---

前言

提示：这里可以添加本文要记录的大概内容：
例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、Map集合

Map集合没有继承Collection接口，它比较特殊的地方就是每个元素都存放了一个键对象和一个值对象；可以说Map集合时存储映射关系的集合。

Map集合的特点：
1.一个Entry包含一个key和一个value；
2.Map中的key和value的数据类型可以时相同的也可以是不同的；
3.Map集合中key是不允许重复夫人，value是可以重复的；
4.Map中的元素，key和value是一一对应的

Map接口的方法：

put(K key, V value)

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


/**
 * @version 1.0
 * @auther WangCode
 * @date 2021/3/12 21:28
 */
public class Test {
    
    
    public static void main(String[] args) {
    
    
        Map<String, Integer> map = new HashMap<>();
        Integer a = map.put("英语", 86);
        System.out.println(a);
        Integer b = map.put("政治", 88);
        System.out.println(b);
        Integer c = map.put("英语", 21);
        System.out.println(c);
        System.out.println(map);
    }
}

运行结果：

返回值说明：
1.插入键值对时，如果key不重复，返回null；
2.插入键值对时，如果key重复，返回替换的上一个value；

remove(Object key)

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


/**
 * @version 1.0
 * @auther WangCode
 * @date 2021/3/12 21:28
 */
public class Test {
    
    
    public static void main(String[] args) {
    
    
        Map<String, Integer> map = new HashMap<>();
        map.put("初中",12);
        map.put("高中",15);
        map.put("大学",18);
        Integer remove = map.remove("初中");
        System.out.println(remove);
        System.out.println(map);
        Integer remove1 = map.remove("初中");
        System.out.println(remove1);
        System.out.println(map);
    }
}

运行结果：

返回结果说明：
1.如果删除一个键值对，有对应的key，返回key对应的value；
2.如果删除一个键值对，没有对应的key，返回null；

get（key）和上面的类似，不在写代码测试了；

遍历

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


/**
 * @version 1.0
 * @auther WangCode
 * @date 2021/3/12 21:28
 */
public class Test {
    
    
    public static void main(String[] args) {
    
    
        Map<String, Integer> map = new HashMap<>();
        map.put("中国",1);
        map.put("美国",2);
        map.put("英国",3);

        /*
        * 方法1*/
        System.out.println("方法1:");
        //使用keyset（）方法将Map集合中所有的key取出来，存储到Set集合中；
        Set<String> set = map.keySet();
        //遍历所有的key
        for (String s : set) {
    
    
            Integer a = map.get(s);
            System.out.println(s + ":"+a);
        }

        /*
        * 方法2*/
        System.out.println("方法2:");
        //使用entryset方法，把map集合所有的entry对象取出来，存储到set集合中
        Set<Map.Entry<String, Integer>> set1 = map.entrySet();
        //遍历set集合，获取具体的entry
        for (Map.Entry<String, Integer> entry : set1) {
    
    
            System.out.println(entry.getKey()+":"+entry.getValue());
        }


    }
}

运行结果：

Map的Family

二、HashMap（*）

学习HashMap之前得先铺垫一下知识：

数组在内存中占用的空间是连续的；
数组的索引速度是很快的；
数组的插入和删除的性能不是很好；

链表的存储空间不是连续的内存；
链表的索引不是很快；
链表的插入和删除的性能是很好的；

散列表
散列表数组的元素保存的是一个链表，整合了数组和链表；

Hash也称散列，哈希。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出，这个映射的规则就是对应的Hash算法，原始数据映射成的二进制串就是Hash值。

Hash的特点：
1.从Hash值无法得到原始的数据；
2.输入数据的微小变化会得到完全不同的hash值，相同的数据会得到相同的hash值；
3.hash算法的执行效率比较高效；
4.hash算法的冲突概率小

HashMap继承关系

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。