Java中hashcode

在此之前我们先来了解下什么是Hash: Hash是散列的意思,就是把任意长度的输入,通过散列算法变换成固定长度的输出,该输出就是散列值。关于散列值,有以下几个关键结论: 1、如果散列表中存在和散列原始输入K相等的记录,那么K必定在f(K)的存储位置上 2、不同关键字经过散列算法变换后可能得到同一个散列地址,这种现象称为碰撞 3、如果两个Hash值不同(前提是同一Hash算法),那么这两个Hash值
相关文章
相关标签/搜索