關於哈希值hashCode()

String類中的hashCode()方法
根據API:
public int hashCode()返回此字符串的哈希碼。String 對象的哈希碼根據以下公式計算:
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
使用 int 算法,這裏 s 是字符串的第 i 個字符,n 是字符串的長度,^ 表示求冪。(空字符串的哈希值爲 0。)

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