Java中hashcode

在此之前我們先來了解下什麼是Hash: Hash是散列的意思,就是把任意長度的輸入,通過散列算法變換成固定長度的輸出,該輸出就是散列值。關於散列值,有以下幾個關鍵結論: 1、如果散列表中存在和散列原始輸入K相等的記錄,那麼K必定在f(K)的存儲位置上 2、不同關鍵字經過散列算法變換後可能得到同一個散列地址,這種現象稱爲碰撞 3、如果兩個Hash值不同(前提是同一Hash算法),那麼這兩個Hash值
相關文章
相關標籤/搜索