哈希表總結（一致性哈希）

哈希表是一種通過哈希函數將特定的鍵映射到特定值的一種數據結構，他維護着鍵和值之間一一對應關係。 散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。 給定表M，存在函數f(key)，對任意給定的關鍵字值key，代入函數後

>>阅读原文<<