带着问题学习？

1. HashMap 用了什么数据结构？

2. HashMap 线程安全吗？

3. 如果 HashMap 存储的数量超过了设置的上限会怎么样？

4. HashMap 中的负载因子是干嘛的？

5. HashMap 在使用数组+链表的结构时，新插入的节点是头插入还是尾插入？

6. HashMap 在使用数组+红黑树结构时，如果扩容，怎么保证树的结构不变？

7. 在什么情况下，会从 链表 转成 红黑树 存储？

8. 在什么情况下，会从 红黑树 转成 链表 存储？

介绍

• HashMap 是 Java 中提供的一种 Map 集合，继承自 AbstractMap，同时实现了 Map 接口

• 其中 AbstractMap 提供了一套 Map 的基础模板，其中定义了包括 get()、put() 、containsKey() 之类的方法（这也体现了 抽象类是模板，接口是规范 的说法）

源码解析

HashMap 的基本定义：

HashMap 中数据存储的格式

• 在 HashMap 中，并不是直接存储我们的键值对的，而是用一个结构 Node，把我们的键值对存放进去，并且在其中存放该节点的 hashCode 和 下一个节点的指针

• 看看具体定义：

HashMap 求 hashcode 的方法

HashMap 存键值对的过程

• HashMap 中添加键值对的方法是 put()

• 看看源码定义

链表转变为树的过程

• 当哈希冲突链表长度达到阈值时，会将链表转换为红黑树

• 看源码定义

树退化为链表的过程

• 当哈希表中的红黑树节点数小于等于设置的 阈值 时，HashMap 会将整个红黑树退化为链表，以节省空间和时间消耗

• 看看代码定义：

HashMap 中的扩容机制

• 在 HashMap 中，如果其内的元素个数超过了设置的容量大小，就进行扩容，每次都是翻大 2^m 被

• 看看代码定义：

问题解答

HashMap 用了什么数据结构？

HashMap 线程安全吗？

如果 HashMap 存储的数量超过了设置的上限会怎么样？

• 如果还没到 Integer.MAX_VALUE，就进行扩容，一般是扩大一倍

• 如果达到 Integer.MAX_VALUE，就没法扩容

HashMap 中的负载因子是干嘛的？

HashMap 在使用数组+链表的结构时，新插入的节点是头插入还是尾插入？

在什么情况下，会从 链表 转成 红黑树 存储？

在什么情况下，会从 红黑树 转成 链表 存储？

推荐/参考

大聪明教你学Java | JDK8 中 HashMap 的那些事 - 掘金

相信各位小伙伴都有感觉，我们去十家公司面试，八家都会问到关于 HashMap 的知识，由此就可以看出 HashMap 的重要性了，那么今天就跟大家聊一聊 HashMap 的那些事。

https://juejin.cn/post/7082585556831436813

漫画：什么是红黑树？ - 掘金

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

https://juejin.cn/post/6844903519632228365