重点回顾
1.链表被广泛应用于实现Redis的各种功能,如列表键、发布与订阅、慢查询、监视器等。(了解链表的用途)
2.每个链表节点由一个listNode结构来表示,每个节点都有一个指向前置节点和后置节点的指针,是双端链表。
3.每个链表用一个list结构来表示,这个结构有头指针,尾指针,长度计数器等。
4.Redis是无环链表,其链表的头指针和尾指针都指向NULL。
5.通过为链表设置不同的类型特定函数,Redis的链表可以用于保存各种不同类型的值。
第5点实在是没有理解为什么通过设置不同类型的特定函数,就可以得出“Redis的链表可以用于保存各种不同类型的值”这样的因果关系。链表中的节点值本身就是void *就可以接收所有类型的值,为什么还会得到上述因果关系?如果有读者明白,希望可以指教,万分感谢。
《Redis设计与实现》_第三章_重点回顾
最新推荐文章于 2024-06-24 14:49:54 发布