以字符串"123"为例：字符’1’的ascii码是49。
hashCode = （49*31 + 50）*31 + 51或者这样看：hashCode=（‘1’ * 31 + ‘2’ ） * 31 + '3’可见实际可以看作是一种权重的算法，在前面的字符的权重大。
hashCode 源码：
public int hashCode() {
int h = hash;
if (h == 0 && value.length 
本文探讨哈希值的计算方式，以字符串为例展示计算过程，并解释使用31作为权重的原因。哈希值在HashMap、HashSet等数据结构中起到关键作用，要求遵循等幂性、对等性和互异性原则。计算时可通过加权避免顺序相关问题，选择奇数如31作为权重以减少信息丢失。在Java中，字符串的hashCode方法设计考虑了冲突减少和相同前缀的邻近性。
最低0.47元/天 解锁文章
扫一扫
261
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
