List类型
List的特点:单键多值
Redis的List是简单的字符串列表,按照插入顺序排序。可以添加一个元素到列表的头部(左边)或者尾部(右边)。
它的底层实际是个双向链表,对两段的操作性能很高,通过索引下标的操作中间的节点性能会较差。
底层数据结构
Redis中的List类型底层使用数据结构为快速链表(quicklist)。
-
数据量较少时
在列表元素较少的情况下会使用一块连续的内存储存,这个结构是ziplist,也即是压缩链表。
它将所有的元素紧挨着一起储存,分配的是一块连续的内存。 -
数据量较多时
当数据量比较多的时候才会改成quicklist
因为普通链表需要的附加指针空间太大,会比较浪费空间,如普通双向链表结构上每个节点都需要一个next和prev指针。
而Redis将链表和ziplist结合起来组成了quicklist。也就是将多个ziplist使用双向指针串起来使用。这样既满足了快速的插入、删除性能,又不会出现太大的空间冗余。如下图:
常用命令
- 从左边插入一个或多个值
lpush <key> <value1> <value2> <value3> ...
如下图:
- 从右边插入一个或多个值
rpush <key> <value1> <value2> <value3> ...
如下图:
上面的lrange命令是按照索引下标获得元素(从左到右)。
那么lpush和rpush插入的数据,在执行lrange时的结果为什么会发生不同呢?
从左边插入:
从右边插入:
由上图我们可以发现,lpush和rpush插入操作像一个压栈操作,先插入的值被压向里面。因为插入的方向不同,所以使用lrange命令输出的值的顺序不一样。
- 从左边吐出一个值
lpop <key>
如下图:
- 从右边吐出一个值
rpop <key>
如下图:
注意:lpop和rpop操作都需要注意,值在键在,值光键亡。当所有的值都被吐出之后,这个键(key)就不存在了。
如下图:
由上图我们可以看到,当我们把值全吐出来之后,就不存在key1这个键了。
- 从key1列表右边吐出一个值,插入到key2列表左边
rpoplpush <key1> <key2>
如下图:
由上图我们可以看到,rpoplpush命令将列表key1中右边的value1出栈,然后将value1再入栈到key2的左边。
- 按照索引下标获取元素(从左到右)
lrange <key> <start> <stop>
如下图:
注意:lrange key 0 -1中0表示左边第一个,-1表示右边第一个,所以0 -1表示获取所有值。
- 按照索引下标获取元素(从左到右)
lindex <key> <index>
如下图:
- 获取列表长度
llen <key>
如下图:
- 在value前面插入newvalue插入值
linsert <key> before <value> <newvalue>
如下图:
由上图我们可以看到,如果存在多个相同的值的话,该命令会选择最近的(从左往右)value前面插入新的值。
- 从左边删除n个value(从左到右)
lrem <key> <n> <value>
如下图:
删除n个值为value1的值
- 将列表key下标为index的值替换成value
lset <key> <index> <value>
如下图: