Skip to content

Latest commit

 

History

History
6 lines (3 loc) · 272 Bytes

hash冲突.md

File metadata and controls

6 lines (3 loc) · 272 Bytes

链地址法(拉链法)

Redis的哈希表使用链地址法来解决键冲突,每个哈希表节点都有一个next节点,多个哈希表节点可以用 next指针构成一个单向链表,被分配到同一个索引上的节点可以用单向链表连接起来。