对字符串哈希功能感到困惑

Question

当我查看一些字符串哈希福音时，我遇到了这个（下面的代码）。该功能一次处理字符串四个字节，并将四字节块中的每个字节解释为一个长整数值。将四字节块的整数值添加在一起。最后，使用模量运算符将结果总和转换为范围0到M-1。 以下是功能代码：

// Use folding on a string, summed 4 bytes at a time
long sfold(String s, int M) {
     int intLength = s.length() / 4;
     long sum = 0;
     for (int j = 0; j < intLength; j++) {
       char c[] = s.substring(j * 4, (j * 4) + 4).toCharArray();
       long mult = 1;
       for (int k = 0; k < c.length; k++) {
     sum += c[k] * mult;
     mult *= 256;
       }
     }

     char c[] = s.substring(intLength * 4).toCharArray();
     long mult = 1;
     for (int k = 0; k < c.length; k++) {
       sum += c[k] * mult;
       mult *= 256;
     }

     return(Math.abs(sum) % M);
   }

对我来说，混乱是代码的一部分，尤其是第一行。

     char c[] = s.substring(intLength * 4).toCharArray();
     long mult = 1;
     for (int k = 0; k < c.length; k++) {
       sum += c[k] * mult;
       mult *= 256;

据我所知，此行中使用的子字符串函数以参数为：开始索引包含在内，子字符串将从指定的 begindexex 开始，并将扩展到末尾细绳。 为了举个例子，假设我们要哈希列以下字符串：aaaabbbb。在这种情况下， intlength 将为 2 （功能代码的第二行）。在 s.substring（intlength * 4）中替换intlength的值.tochararray（）将为我们提供 s.substring（8）.tochararray（），这意味着字符串索引为从范围内，给定的字符串具有8个字符。 我不太了解发生了什么！

Answer 1

此哈希功能很糟糕，但是要回答您的问题：

没有 indexoutofBoundSexception ，因为“ aaaaabbbb” .substring（8）是 is 是“ ”

最后一个循环的目的是在字符串长度不是4个倍数时处理剩菜。 s 是“ aaaaabbbbbcc” ，例如，然后 > intlength == 2 和 s.substring（8）是“ cc” 。