HashMap的设计与优化

HashMap的设计与优化

📖前言

大家好，初来乍到，还希望各路大佬多指点指点！

---

🚀 HashMap的设计原理

1\. HashMap设计思路：

1. Map是一种以键值对存储数据的容器，而 HashMap 则是借助了键值 Key 的 hashcode 值来组织存储，使得可以非常快速和高效地地根据键值 key 进行数据的存取。
2. 对于键值对，HashMap 内部会将其封装成一个对应的 Entry 对象，即 Entry 对象是键值对的组织形式；
3. 对于每个对象而言，JVM 都会为其生成一个 hashcode 值。HashMap 在存储键值对 Entry的时候，会根据 Key 的 hashcode 值，以某种映射关系，决定应当将这对键值对 Entry 存储在 HashMap 中的什么位置上；
4. 当通过 Key 值取数据的时候，然后根据 Key 值的 hashcode 和 内部映射条件，直接定位到 Key 对应的 Value 值存放在什么位置，可以非常高效地将 Value 值取出。

---

💖 HashMap 的哈希函数设计

hash 函数是先拿到 key 的 hashcode，是一个32位的 int 值，然后让 hashcode 的高16位和低16位进行异或操 作

也叫扰动函数，这么设计有二点原因

1. 一定要尽可能降低 hash 碰撞，越分散越好；
2. 算法一定要尽可能高效，因为这是高频操作, 因此采用位运算；

👏什么是Hash？