关于Map的内部及底层原理的详细概述详解_map底层实现原理

Map（深层理解详述）

目录：

​ 一、Map的实现类的结构：
*****************************Map集合概述和特点

​ 二、Map结构的理解

​ 三、HashMap的底层实现原型？以jdk7为例说明：

​ HashMap map= new HashMap（）

​ *****************************jdk8 相较于dk7在底层实现方面的不同

​ *****************************HashMap源码中的重要常量

​ 四、LinkedHashMap的底层实现原理（了解）

​ 五、Map 排序:

​ *****************************HashMap、Hashtable、LinkedHashMap排序

​ *****************************TreeMap排序

​ *****************************按value排序(通用)

​ 六、Map接口：常用方法:

​ *****************************·添加、删除、修改操作

​ *****************************·元素查询的操作

​ *****************************·元视图操作的方法

​ *****************************总结：常用方法

​ *****************************关于Properties

​ 七、Collections工具类（操作数组的工具类：Arrays）

​ *****************************Collections常用方法

​ 八、摘要:

​ *****************************核心 Map

​ *****************************内部哈希： 哈希映射技术

​ *****************************优化 Hasmap

​ *****************************调整 Map 实现的大小

​ *****************************Map 选择

---

一、Map的实现类的结构：

Map集合概述和特点

概述：
将键映射到值的对象
一个映射不能包含重复的键
每个键最多只能映射到一个值
Map接口和Collection接口的不同
Map是双列的,Collection是单列的
Map的键唯一,Collection的子体系Set是唯一的
Map集合的数据结构针对键有效，跟值无关;Collection集合的数据结构是针对元素有效

Map概括：

----Map：双列数据，存储key-value对的数据—-类似于高中的函数：y=f（x）

---------HashMap：作为Map的主要实现类；线程不安全的，效率高；存储nuLL的key和value

-----------------LinkedHashMap：保证在遍map元素时，可以按照添加的顺序实现遍历。

​ 原因：在原有MashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。 对于频繁的遍历操作，此类执行效率高于HashMap。

---------TreeMap：保证按照添加的key-value对进行排序，实现排序遍历。

​ 此时考虑key的自然排序或定制排序底层使用红黑树

-----------------Hashtable：作为古老的实现类；线程安全的，效率低；不能存储uLL的key value

-----------------Properties：常用来处理配置文件。key value都是string类型

​

HashMap的底层：数组+链表（