java字符串的hashCode

最近看到一篇關於hashCode的值的問題,提到使用hashCode比較字符串相等的問題。

看了源碼,如下:

int h = hash;
        int len = count;
	if (h == 0 && len > 0) {
	    int off = offset;
	    char val[] = value;

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

關鍵的一行:h = 31*h + val[off++];

h初始爲0,val[]是char類型的數組,val[off++]拿的是char類型字符的ASCII值

這樣一來,不同的字符串,可能會有相同的hashCode值。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章