HashMap源码分析（JDK1.8）

1、哈希算法 将任意长度的二进制串映射为固定长度的二进制串，这个映射规则就是哈希算法 通过原始数据映射之后得到的二进制值串就是哈希值 两个不同的输入值，根据同一散列函数计算出的散列值相同的现象叫做碰撞。  需要满足的要求：   从哈希值不能反向推导出原始数据（单向哈希算法）   原始数据有一点变化，哈希值都会发生巨大不同   散列冲突要很小，对于不同的原始数据，哈希值相同的概率要小   计算效率要

>>阅读原文<<