hashCode會出現負數嗎，答案是肯定的

先來普及一下基本數據類型的長度：

unsigned   int   0～4294967295   
int   -2147483648～2147483647 
unsigned long 0～4294967295
long   -2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：1844674407370955161

__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615

 

String類的hashCode方法是通過int來修飾的，只要hashcode的計算結果超出了int的范圍就會產生溢出

 

//這是String類的方法
private final char value[];

private int hash;

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

//注："420112199111183939".hashCode(); -->結果是：-61

 

如果要防止hashcode結果溢出，可以重寫hashcode的方法

private static long myHashCode(String str) {
        long h = 0;
        if (h == 0) {
            int off = 0;
            char val[] = str.toCharArray();
            long len = str.length();
 
            for (long i = 0; i < len; i++) {
                h = 31 * h + val[off++];
            }
        }
        return h;
    }