常用方法重写 - hashCode() - 哈希值对比
hashcode()
ctrl + N 调用
一般和equal()方法一起重写
用在set的不可重复的比较的第一次比较
选择系数的时候要选择尽量大的系数。因为如果计算出来的hash地址越大,所谓的“冲突”就越少,查找起来效率也会提高。(减少冲突)
31只占用5bits,相乘造成数据溢出的概率较小。
31可以由i*31==(i<<5)-1来表示,现在很多虚拟机里面都有做相关优化。(提高算法效率)
31是一个素数,素数作用就是如果我用一个数字来乘以这个素数,那么最终出来的结果只能被素数本身和被乘数还有1来整除!(减少冲突)