《Redis设计与实现》_第四章_解决键冲突

解决键冲突 冲突原因：两个或以上数量的键被分配到哈希表数组的同一个索引上。 解决办法：通过哈希表节点中的next指针使被分配到同一个索引上的节点连接起来。 示例： 现在在这个哈希表数组的索引2位置上添加一个键值对k2和v2。 可以看到新添加的键值对k2和v2添加到了键值对k1和v1前边，这样做是为了使查找最后一个添加的节点的复杂度为O(1)，以便下次添加新的键值对。

>>阅读原文<<