Memcached源碼分析-HashTable（4）

1 原理圖 2 說明： Memcached在啓動的時候，會默認初始化一個HashTable，這個table的默認長度爲65536。 我們將這個HashTable中的每一個元素稱爲桶，每個桶就是一個item結構的單向鏈表。 Memcached會將key值hash成一個變量名稱爲hv的uint32_t類型的值。 通過hv與桶的個數之間的按位與計算，hv & hashmask(hashpower)，就可

>>阅读原文<<