字符串和哈希码需要说明

Question

我在这里有问题。 我应该解释为什么当我在其上使用hashCode()时，我的字符串“ ab”返回3105的原因。

我的主要问题是我不了解s [0]具有哪个值。

s [0] * 31 ^（n-1）+ s [1] * 31 ^（n-2）+ ... + s [n-1]

有人可以解释吗？ 谢谢。

Answer 1

假设您有一个字符串s = "ab" 。

1. s[0]是第一个字母s ，意思是"a"等。
   对于长度为n的字符串，最后一个索引将为n-1。 即长度s是2，最后一个字母s是s[1]这是"b" 。
2. ABC ..中的每个字母都有一个数字ascii值，您可以在ascii表中看到。

字符串"ab"的哈希码为

'a'*31^1+'b'*31^0 = 'a'*31+'b'*1 = 97*31+98*1 = 3105