HashMap底層——解決Hash衝突（開放地址法）

開放地址法 1、Hash函數 Hash函數就是將任意長度的輸入轉化成固定長度的輸出的一類函數 舉例說明 比如說我的輸入是任意一個自然數（0,1,2,3…），而我要求經過一個函數後我的輸出的數的範圍要在0-9這樣一個範圍之間。 很容易想到，我們可以使用Hash函數： key就是輸入； 在哈希表（散列表）裏，Hash函數的作用就是將關鍵字Key轉化爲一個固定長度數組的下標，以便存取鍵值對<Key,Va

>>阅读原文<<