2.Redis 设计与实现 --- 链表

1.获取前后节点的复杂度为 O(1)
2.无环, 表头的 prev, 表尾的 next 为 null
3.带表头和表尾指针,复杂度为 O(1)
4.带有长度计数器,复杂度为 O(1)
5.多态



2.链表和链表节点的 API










猜你喜欢

转载自blog.csdn.net/enlyhua/article/details/80739858