背景
c语言是没有链表数据结构的,redis实现了。
数据结构
节点的数据结构,就是有两个指针
1.一个指向前面的节点
2.一个指向后面的节点
链表本身的数据结构就是指向头节点就可以了,要访问其他的节点,就通过指针来遍历访问。
内部数据结构
1.压缩列表ziplist
2.双向链表linkedlist
redis的列表和映射,都有使用压缩列表这种数据结构作为底层的内部数据结构,而且什么时候使用压缩列表,什么时候使用另外一种内部数据结构的条件都是一模一样的。
数据有序
列表的数据有序,这样可以确保按范围获取数据。
阻塞
有阻塞方法,基于阻塞的特点,可以实现生产者和消费者模式,或者叫消费队列(消息中间件)。
栈 队列
既然是双向链表,也就可以实现栈和队列等数据结构。
参考
黄建宏