哈希函数的本质及生成方式PPT课件.pptxVIP

课时1 哈希函数的本质及生成方式 1 哈希表与哈希函数 2 hashCode 函数中的“魔数(Magic Number) 3 区块链挖矿的本质 课时 05 互联网人实战大学 哈希表与哈希函数 哈希表本质上是一个数组，要访问一个数组中某个特定的元素，那么需要知道这个元素的索引 哈希函数的定义是将任意长度的一个对象映射到一个固定长度的值上 而这个值可以称作是哈希值(Hash Value) 哈希表与哈希函数 2 两个相同的对象作为哈希函数的输入，它们总会得到一样的哈希值 3 两个不同的对象作为哈希函数的输入，它们不一定会得到不同的哈希值 1 任何对象作为哈希函数的输入都可以得到一个相应的哈希值 哈希表与哈希函数 按照 Java String 类里的哈希函数公式来计算出不同字符串的哈希值 下面所有字符的数值都是按照 ASCII 表获得，具体的数值可以在https://www ascii- code com/ 当输入“ABC字符串时，其哈希值为： 哈希表与哈希函数 计算字符串 Aa 和 BB 的哈希值 Aa = A * 31 + a = 65 * 31 + 97 = 2112 BB = B * 31 + B = 66 * 31 + 66 = 2112 可以看到不同的两个字符串其实是会输出相同的哈希值出来的 这时候就会造成哈希碰撞 哈希表与哈希函数 在计算机里 一个 32 位 int