Java集合框架--HashMap源码分析（基于JDK1.8）未完待续

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ONROAD0612/article/details/82656636

1 概述

Map是我们常使用得一种用于存放键值对的数据结构，现在我们来分析一下Map的实现类HashMap的具体实现，我们直到JDK1.8实现HashMap是使用数组+链表的数据结构，而JDK1.8为了提高查询效率改进了数据结构，加入了红黑树的数据结构来实现。现在在我们分析JDK1.8的HashMap之前先来看一下JDK1.7的实现。

2 JDK1.7实现

2.1 数据结构图

2.2 内部类

2.3 属性

2.4 构造函数

2.5 核心函数

2.6 总结

3 JDK1.8实现

3.1 数据结构图

3.2 内部类

3.3 属性

3.4 构造函数

3.5 核心函数

3.6 总结

4 1.7和1.8区别