List集合
Redis的List集合是单键多值的,按照插入顺序排序,你可以添加一个元素到列表头部(左边)或者尾部(右边)
List的底层实际上是如下图的一个双向链表,对两端的操作性很高,但是通过索引下标操作中间部分性能会很差。
List的数据结构为快速链表quickList
首先,在列表元素较少的情况下会使用一块连续的内存存储,这个结构是压缩列表(ziplist)
它将所有的元素紧紧挨在一起存储,分配是一块连续的内存
当数据量比较多的时候才会变成quicklist
因为普通的链表需要的附加指针空间太大,会比较浪费空间。比如这个列表里存的只是int类型的数据,结构上还需要连个额外的指针prev 和 next (prev指向上一个元素地址,next指向下一个元素地址)
Redis将链表和ziplist结合起来组成了快速链表(quicklist)。也就是将多个ziplist使用双向指针串联起来使用。这样既满足了快速的插入删除性能,又不会出现太大的空间冗余
List常用命令
lpush/rpush <key> <value1> <value2> <value3>....
--- 从左边/右边插入一个或多个值(left push/right push)
lpop/rpop <key> <count>
--- 从左边或者右边吐出<count>个值(left pop / right pop),<count>自定义个数
--- 这里的 “吐出” 代表取出后内容就没了,等全部吐完后就全部没了
--- 当值吐完后这个key自动消亡
rpoplpush <key1><key2> 从<key1>
--- 列表中吐出一个值,插入到<key2>中去
lrange <key><start><stop>
--- 按照索引下标获得元素(从左到右)
--- "0" 表示左边第一个“1”表示第二个依次类推,"-1"表示右边第一个“-2表示第二个依次类推”
--- lrange <key> 0 -1,表示获得全部元素
--- 如果我们写了lrange <key> -1 0会报(empty array)
lindex <key> <index>
--- 按照索引下标获得元素(从左到右)
llen <key>
--- 获得列表长度
linsert <key> before <value> <newvalue>
--- 在<value>的前面插入<newvalue>
--- 不可以在最左边的第一个元素前面插入元素
linsert <key> after <value> <newvalue>
--- 在<value>的后面插入<newvalue>
lrem <key> <n> <value>
--- 从左到右删除<n>个<value>元素
lset <key> <index> <value>
--- 将列表<key>下标为<index>的值替换为<value>
lset <key> <index> <value>
--- 将列表<key>下标为<index>的值替换为<value>