关于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的底层：数组+链表（😩jdk7及之前）

​ 数组+链表+红黑树（😩jdk 8）

二、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存储所有的entr

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

HashMap map= new HashMap（）：

​

1…可能已经执行过多次put…
2.在实例化以后，底层创建了长度是16的一维数组Entry[] table。

​ 3.首先，调用key1所在类的hashcode（）计算key1哈希值，此哈希值经过某种算法计算以后，得到在Entry数组中的存放位置。

​ 4.如果此位置上的数帮为空，此时的key1-value1添加成功。----情况1

​ 5.如果此位置上的数据不为空，（意味着此位置上存在一个或多个数据（以链表形式存在）），比较key1和已经存在的一个或多个数据的哈希值：

​ -----------a. 如果key1的哈希值与已经存在的教据的哈希值都不相同，此时key1-value1添加成功。----情况2

​ -----------b.如果key1的哈希值和已经存在的某一个数据（key2-value2）的哈希值相同，继续比较：调用key1所在类的equals（）方法，比较：

​ -----------------------b.1如果equals（）返false：此时key1-value1添加成功。----情况3

​ -----------------------b.2 如果equals（）返回true：使用value1替换相同key的value值。

​ 6.补充：关于情况2和情况3：此时key1-value1和原来的数据以链表的方式存储。

​ 7.在不断的添加过程中，会涉及到扩容问题，默认的扩容方式：扩容为原来容量的2倍，并将原有的数据复制过来。

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

​ 1.new HashMap（）：底层没有创建一个长度为为6的数组

​ 2.jdk 8底层的数组是：Node[]，而非Entry[]

​ 3.首次调用put（）方法时，底层创建长度为6的数组

​ 4.jdk7底层结构只有：数组+链表。jdk8中底层结构：数组+链表+红黑树。

​ 当数组的某一个索引位置上的元素以链表形式存在的数据个数（8且当前数组的长度）64时，此时此索引位置上的所有数据改为使用红黑树存储。

HashMap源码中的重要常量：

1. DEFAULT_INITIAL_CAPACITY:HashMap的默认容量，16

2. DEFAUL T_LOAD_ FACTOR:HashMap的默认加载因子：0.75

3. threshold：扩容的临界值，=容量填充因子：160.75=>12

4. TREEIFY_ THRESHOLD:Bucket 中链表长度大于该默认值，转化为红黑树：8

5. MIN_TREEIFY_CAPACITY：福中的Node被树化时最小的hash表容量：64

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

五、Map 排序

HashMap、Hashtable、LinkedHashMap排序

注：

TreeMap也可以使用此方法进行排序，但是更推荐下面的方法。

Map<String, String> map = new HashMap<String, String>();
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
 
// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
   
    public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
   
        return mapping1.getKey().compareTo(mapping2.getKey());
    }
});
 
for (Map.Entry<String, String> mapping : list) {
   
    System.out.println(mapping.getKey() + " ：" + mapping.getValue());
}

TreeMap排序

TreeMap默认按key进行升序排序，如果想改变默认的顺序，可以使用比较器:

Map<String, String> map = new TreeMap<String, String>(new Comparator<String>() {
   
     public int compare(String obj1, String obj2) {
   
        return obj2.compareTo(obj1);// 降序排序
    }
});
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");
 
for (String key : map.keySet()) {
   
    System.out.println(key + " ：" + map.get(key));
}

按value排序(通用)

Map<String, String> map = new TreeMap<String, String>();
map.put("a", "c");
map.put("b", "b");
map.put("c", "a");

// 通过ArrayList构造函数把map.entrySet()转换成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(map.entrySet());
// 通过比较器实现比较排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
   
    public int compare(Map.Entry<String, String> mapping1, Map.Entry<String, String> mapping2) {
   
        return mapping1.getValue().compareTo(mapping2.getValue