HashMap源码阅读，这篇资料是否满足你的需求？

本文共计5694个文字，预计阅读时间需要23分钟。

HashMap源码深度剖析+HashMap底层数据结构（为什么引入红黑树、存储数据的过程、哈希碰撞相关问题）+HashMap成员变量（初始化容量是多大、负载因子、数组长度为什么是2的n次幂）

HashMap源码深度剖析

* HashMap底层数据结构(为什么引入红黑树、存储数据的过程、哈希碰撞相关问题) * HashMap成员变量(初始化容量是多少、负载因子、数组长度为什么是2的n次幂) * HashMap扩容机制(什么时候需要扩容？ 怎么进行扩容？) * JDK7 与 Jdk8比较，JDK8进行了什么优化？

1 定义

HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。HashMap的实现不是同步的，这意味着它不是线程安全的。它的key、value都可以为null。此外，HashMap中的映射不是有序的。

• JDK1.7 HashMap数据结构：数组 + 链表
• JDK1.8 HashMap数据结构：数组 + 链表 / 红黑树

思考：为什么1.8之后，HashMap的数据结构要增加红黑树？

2 哈希表

Hash表也称为散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。也就是说它通过把关键码值映射到表中的一个位置来访问记录，以此来加快查找的速度。在链表、数组等数据结构中，查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级，但是对于哈希表来说，只是O(1)的时间级

哈希表，它是通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。