哈希表原理

什麼是哈希？ 我們常常都能聽到一些名詞，哈希表、哈希函數、哈希衝突、哈希算法、一致性哈希，那麼這些到底是什麼鬼？ 首先我們要明白哈希的由來，爲什麼會有這個東西： 我們通常查找數據的方式有很多種，例如使用樹，它們的查找都是先從根節點進行查找，從節點取出數據或索引與查找值進行比較，等等有很多方式，那麼，有沒有一種函數H，根據這個函數和查找關鍵字key，可以直接確定查找值所在位置，而不需要一個個比較。這

>>阅读原文<<