深入理解redis（2）

## 链表在redis中，列表（list）底层是采用链表实现的。因为C语言本身没有链表这种数据结构，所以redis自己实现了一套链表。

先总结一下吧，redis中的链表实现方式和java当中的LinkedList基本一致。

1.listNode（相当于LinkedList中的Node）：
三个属性： prev，next，value
prev： 存着上一个节点的地址。
next： 存着下一个节点的地址。
value：当前节点的值的指向。

 

2.list（相当于java中的LinkedList）
三个属性：head，tail，len
head（first）： 链表的头部
tail（last）： 链表的尾部
len（length）：链表的长度
三个方法：dup，free，match
dup：节点值复制
free：释放节点
match：节点值对比

 

 

总结如下：