特定の長さの文字列の最小/最大hashCode値を見つける

Question

Javaの.hashCode()メソッドを使用して、特定の長さの文字列に対して可能な最小/最大ハッシュコードを計算する方法はありますか？

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 

...、それは、正または負であってもよいintを返し：

docsから、使用されるアルゴリズムです。

それはハッシュを計算するために、すべての文字が追加されますので、私は、最小/最大文字値（space = 32、~ =で構成された同じ長さの文字列に.hashCode()を実行することにより、最小/最大ハッシュを発見しようとしました126）、私は最小/最大ハッシュの範囲外のsの値を取得します。

int s =  "hello world".hashCode(); // 1794106052 

// strings the same len as "s" 
int minHash = "   ".hashCode(); // 2142006304 
int maxHash = "~~~~~~~~~~~".hashCode(); // -2034832962 

// hash for s i 

Answer 1

文字列の長さが少なくとも6である場合には、最小の可能なハッシュコードはInteger.MIN_VALUE、最大ハッシュコードは、Integer.MAX_VALUEあります。

つまり、長さ6の文字列には、Integer.MIN_VALUEのhashCodeと、Integer.MAX_VALUEのhashCodeを持つ長さ6の文字列があります。

hashCodeで意図したとおりに動作している整数オーバーフローが表示されています。