Redis学习--5--List集合

List集合

Redis的List集合是单键多值的，按照插入顺序排序，你可以添加一个元素到列表头部（左边）或者尾部（右边）

List的底层实际上是如下图的一个双向链表，对两端的操作性很高，但是通过索引下标操作中间部分性能会很差。

List的数据结构为快速链表quickList

首先，在列表元素较少的情况下会使用一块连续的内存存储，这个结构是压缩列表（ziplist）

它将所有的元素紧紧挨在一起存储，分配是一块连续的内存

当数据量比较多的时候才会变成quicklist

因为普通的链表需要的附加指针空间太大，会比较浪费空间。比如这个列表里存的只是int类型的数据，结构上还需要连个额外的指针prev 和 next （prev指向上一个元素地址，next指向下一个元素地址）

Redis将链表和ziplist结合起来组成了快速链表(quicklist)。也就是将多个ziplist使用双向指针串联起来使用。这样既满足了快速的插入删除性能，又不会出现太大的空间冗余

List常用命令

lpush/rpush    .... 
	--- 从左边/右边插入一个或多个值（left push/right push）


lpop/rpop  
	--- 从左边或者右边吐出个值（left pop / right pop）,自定义个数
	--- 这里的 “吐出” 代表取出后内容就没了，等全部吐完后就全部没了
	--- 当值吐完后这个key自动消亡
	
rpoplpush  从
	--- 列表中吐出一个值，插入到中去

lrange 
	--- 按照索引下标获得元素(从左到右)
	--- "0" 表示左边第一个“1”表示第二个依次类推，"-1"表示右边第一个“-2表示第二个依次类推”
	--- lrange  0 -1，表示获得全部元素
	--- 如果我们写了lrange  -1 0会报(empty array)
	
lindex  	 
	--- 按照索引下标获得元素（从左到右）

llen 
	--- 获得列表长度

linsert  before  
	--- 在的前面插入
	--- 不可以在最左边的第一个元素前面插入元素

linsert  after  
	--- 在的后面插入
	
lrem   
	--- 从左到右删除个元素

lset   
	--- 将列表下标为的值替换为


lset   
	--- 将列表下标为的值替换为