HashMap源码分析 (2.原理分析) 学习笔记
本章为 学习笔记
1. HashMap 的继承体系
2. Node 数据结构分析
3. 底层存储结构分析
4. Put 数据原理分析
5. 什么是 Hash 碰撞
还使用上图中的示例来看：
-
第一次 put 时，Key1 的 Hash 值经过扰乱后得到 hash = 1122，通过寻址公式可得 index = 2，此为 Node1 第二次 put 时，Key2 的 Hash 值经过扰乱后得到 hash = 162， 通过寻址公式也可得 index = 2，此为 Node2 那么此时 Node1、Node2 就发生了碰撞
6. 什么是链化
当发生了上述的碰撞时，就需要将 Node2 的 next 指向 Node1，并且 index = 2 的元素存为 Node2，变为一个链表
7. JDK8为什么映入红黑树
-
当一个链表上的 Node 特别多时，因为链表的查找的时间复杂度是很高的，所以此时的效率就会大大降低 此时就需要使用红黑树进行优化 红黑树是一个平衡的二叉查找树
8. HashMap 扩容原理
-
当 Node 数组中包含的元素非常多，每个链表都非常长时，查找的效率也会随着降低 此时就需要扩容 原先 Node 数组的长度为 16 ，后扩容到 32，那么所有链表上的元素也可以减少一半，那么查找的效率也可相对提高
上一篇：
通过多线程提高代码的执行效率例子