list 列表
介绍
相当于linklist 是链表
插入删除快 O(1) 定位索引慢 O(n)
存储结构
表面是linkedlist 实际上不是
两种情况:
1.列表元素较少的时候为连续的内存空间,此结构为 ziplist.
2.列表元素多的时候则为 quicklist.
说白了就是多个ziplist通过双向连接起来,就成为了 quicklist.
ziplist <-> ziplist <-> ziplist
作用
异步队列
右边进 左边出(队列):
rpush names value1 value2 value3 入队列
llen names 查看队列长度
lpop names 获取第一个元素
右边进 右边出(栈)
rpush names value1 value2 value3 入队列
llen names 查看队列长度
rpop names 获取第一个元素
网友评论