Redis学习--5--List集合

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>