java中的Map集合

一、Map集合概述

1、Map集合以键值对的形式存储元素，是将键映射到值的对象

2、要求：

（1）一个键最多映射一个值

（2）键不能重复，值可以重复

二、HashMap类

1、是Map接口的实现类

2、特点：元素存储无序

3、在集合中添加元素

HashSet的底层是HashMap,在添加元素时底层调用了compareTo，实现了键不重复

4、常用方法

5、问题

HashMap集合底层的数据结构是什么？compareTo方法是在底层的哪里调用的？