哈希算法

 哈希（Hash）又稱散列，它是一個很常見的算法。在Java的HashMap數據結構中主要就利用了哈希。哈希算法包括了哈希函數和哈希表兩部分。我們數組的特性可以知道，可以通過下標快速（O(1)）的定位元素，同理在哈希表中我們可以通過鍵（哈希值）快速的定位某個值，這個哈希值的計算就是通過哈希函數(hash(key) = address )計算得出的。通過哈希值即能定位元素[address] = v

>>阅读原文<<