java集合类源代码分析_HashMap

? 简介

• ? 什么是哈希
  

　　　Hash 一般译为散列，把任意长度的输入通过散列算法，变成固定长度的输出，该输出值就是散列值(哈希值)。这种转换是一种压缩转换，散列值的空间远小于输入值的空间，不同的输入值可能会存在相同的散列值，因此不能仅根据散列值来判断输入值是否唯一。

• ? 什么是哈希冲突

　　  所有的散列函数有一个共同特性：对同一散列函数，相同输入值计算出的散列值一定相同，散列值相同但输入值却不一定相同。

　　 当两个不同的输入值，使用同一散列函数计算出相同的散列值的现象，我们就把它叫做哈希冲突（哈希碰撞）。

• ? 什么是扰动函数

　　 通过优化散列算法，进一步降低哈希冲突的概率，使得数据分布更均匀，我们将这种操作称为扰动（将原来哈希碰撞的输入值通过扰动使之不在具备相同的哈希值）。

? 继承结构

? 核心属性

 

? 核心方法

? 总结

转载于:https://www.cnblogs.com/dandelZH/p/11164323.html