11-6 Java集合---- Map接口（1）概述-优快云博客

本文介绍了Java中的Map接口，它是Collection接口的并列存在，用于存储键值对数据。Map接口的特点包括：key是无序且不重复的，value可以重复；常用String作为key；常用的Map实现类有HashMap、TreeMap、LinkedHashMap和Properties。HashMap是最常用的实现类，而TreeMap则提供排序功能。此外，文章还提到了HashMap的底层实现，从jdk7之前的数组+链表到jdk8引入的红黑树。最后，文章提出了几个关于HashMap和Map实现类的面试问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

11-6 Java集合---- Map接口（1）概述

一、Map接口继承树
在这里插入图片描述

二、Map接口概述
1.Map与Collection并列存在。用于保存具有映射关系的数据:key-value
2.Map 中的 key 和 value 都可以是任何引用类型的数据
3.Map 中的 key 用Set来存放，不允许重复，即同一个 Map 对象所对应的类，须重写hashCode()和equals()方法
4.常用String类作为Map的“键”
5.key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到唯一的、确定的 value
6.Map接口的常用实现类：HashMap、TreeMap、LinkedHashMap和Properties。其中，HashMap是 Map 接口使用频率最高的实现类
7.Map结构的理解：
（1）Map中的key:无序的、不可重复的，使用Set存储所有的key —> key所在的类要重写equals()和hashCode() （以HashMap为例）
（2）Map中的value:无序的、可重复的，使用Collection存储所有的value —>value所在的类要重写equals()
（3）一个键值对：key-value构成了一个Entry对象。
（4）Map中的entry:无序的、不可重复的，使用Set存储所有的entry
在这里插入图片描述

代码：

package java3;

import org.junit.Test;

import java.util.*;

/**
 * 一、Map的实现类的结构：
 *  |----Map:双列数据，存储key-value对的数据   ---类似于高中的函数：y = f(x)
 *         |----HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value
 *              |----LinkedHashMap:保证在遍历map元素时，可以按照添加的顺序实现遍历。
 *                      原因：在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
 *                      对于频繁的遍历操作，此类执行效率高于HashMap。
 *         |----TreeMap:保证按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序
 *                      底层使用红黑树
 *         |----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的key和value
 *              |----Properties:常用来处理配置文件。key和value都是String类型
 *
 * HashMap的底层：数组+链表  （jdk7及之前）
 *              数组+链表+红黑树 （jdk 8）
 *
 *
 *  面试题：
 *  1. HashMap的底层实现原理？
 *  2. HashMap 和 Hashtable的异同？
 *  3. CurrentHashMap 与 Hashtable的异同？（后续学习）
 */
public class MapTest {

    @Test
    public void test1(){
        Map map = new HashMap();
//        map = new Hashtable();
        map.put(null,123);

    }
}