《Redis設計與實現》_第四章_解決鍵衝突

解決鍵衝突 衝突原因：兩個或以上數量的鍵被分配到哈希表數組的同一個索引上。 解決辦法：通過哈希表節點中的next指針使被分配到同一個索引上的節點連接起來。 示例： 現在在這個哈希表數組的索引2位置上添加一個鍵值對k2和v2。 可以看到新添加的鍵值對k2和v2添加到了鍵值對k1和v1前邊，這樣做是爲了使查找最後一個添加的節點的複雜度爲O(1)，以便下次添加新的鍵值對。

>>阅读原文<<