redis 学习 ---＞＞＞ 5、五大常用数据类型 -＞ 3、redis 列表

3、redis 列表

1、 简介

单键多值

• Redis 列表是简单的字符串列表，按照插入顺序排序。
• 你可以添加一个元素到列表的头部（左边）或者尾部（右边）。
• 它的底层实际是个双向链表，对两端的操作性能很高，通过索引下标的操作中间的节点性能会较差。
• 能在一个方向上找到当前值的下级，也能在另一个方向上找到当前值的上级。

2、常用命令

• lpush/rpush …
  • 从左边/右边插入一个或多个值。
• lpop/rpop
  • 从左边/右边吐出一个值。值在键在，值光键亡。吐出来后之就会被删除，真吐出来了
• rpoplpush
  • 从列表右边吐出一个值，插到列表左边。
• lrange
  • 按照索引下标获得元素(从左到右)
  • lrange key的名字 0 -1
  • 0链表左边第一个，-1链表右边第一个，（0 -1表示获取所有）
• lindex
  • 按照索引下标获得元素(从左到右的下标顺序)，这个值不会消失
• llen
  • 获得列表长度
• linsert before/after
  • 在的前/后面插入插入值
• lrem
  • 从左边删除n个value(从左到右)
• lset
  • 将列表key下标为index的值替换成value

3、数据结构

• List的数据结构为 快速链表 quickList 。
• 首先在列表元素较少的情况下会使用一块连续的内存存储，这个结构是 ziplist ，也即是压缩列表。
• 它将所有的元素紧挨着一起存储，分配的是一块连续的内存。
• 当数据量比较多的时候才会改成quicklist。
• 因为普通的链表需要的附加指针空间太大，会比较浪费空间。比如这个列表里存的只是int类型的数据，结构上还需要两个额外的指针prev和next。
• Redis将链表和ziplist结合起来组成了quicklist。也就是将多个 ziplist 使用双向指针串起来使用。这样既满足了快速的插入删除性能，又不会出现太大的空间冗余，还是有空间冗余的。