HashCode的作用

前言 Object提供給我們了一個Native的方法「public native int hashCode();」，本文講講Hash是什麼以及HashCode的作用 Hash 先用一張圖看下什麼是Hash Hash是散列的意思，就是把任意長度的輸入，通過散列算法變換成固定長度的輸出，該輸出就是散列值。關於散列值，有以下幾個關鍵結論： 1、如果散列表中存在和散列原始輸入K相等的記錄，那麼K必定在f(

>>阅读原文<<