你真的了解Redis的list数据结构吗--redis之面试官爱我系列(2)
List(列表)各位好我是霜华,今天将一个在开发中很常用的一个数据结构(用于消息队列)下面开讲!!!基本定义:有序可重复,类似LinkedList ,插⼊和删除块,复杂度O(1),索引定位很慢复杂度O(n)是⼀个字符链表,内部结构类linkedList (双向链表),left,right 都可以插⼊添加,如果健不存在,创建新的链表,如果健已存在,新增内容,如果值全部移除,对应的健也就消失了(⼈话:容器没东⻄了,容器就销毁)列表最多可存储2^32-1 元素(4294967295 每个类表可存
原创
2020-05-10 18:48:02 ·
236 阅读 ·
0 评论