hash碰撞

hash的概念

hash（散列、杂凑）函数，是将任意长度的数据映射到有限长度的域上。直观解释起来，就是对一串数据m进行杂糅，输出另一段固定长度的数据h，作为这段数据的特征（指纹）。

hash碰撞

如果两个输入串的hash函数的值一样，则称这两个串是一个碰撞(Collision)。

为什么HashMap初始容量是2<<4 ?

来源：CSDN

作者：Whaleson

链接：https://blog.csdn.net/Dreamlate_Spider/article/details/98469953