java集合类源代码分析_HashMap
🎈 简介
- 🎐 什么是哈希
Hash 一般译为散列，把任意长度的输入通过散列算法，变成固定长度的输出，该输出值就是散列值(哈希值)。这种转换是一种压缩转换，散列值的空间远小于输入值的空间，不同的输入值可能会存在相同的散列值，因此不能仅根据散列值来判断输入值是否唯一。
- 🎐 什么是哈希冲突
所有的散列函数有一个共同特性：对同一散列函数，相同输入值计算出的散列值一定相同，散列值相同但输入值却不一定相同。
当两个不同的输入值，使用同一散列函数计算出相同的散列值的现象，我们就把它叫做哈希冲突（哈希碰撞）。
- 🎐 什么是扰动函数
通过优化散列算法，进一步降低哈希冲突的概率，使得数据分布更均匀，我们将这种操作称为扰动（将原来哈希碰撞的输入值通过扰动使之不在具备相同的哈希值）。
🎈 继承结构
🎈 核心属性
