redis list 链表数据结构

List （链表）

Redis 链表是简单的字符串列表，按照插入顺序排序，在使用时，可以添加一个元素到列表的头部（左边）或者尾部（右边），list 最多可存储 2³² - 1 个元素 (4294967295, 每个列表可存储40多亿)。

---

redis list 常用命令

• lpush 命令：将一个或多个值插入到列表头部(左)， 如果 key 不存在，一个空列表会被创建并执行 lpush 操作，当 key 存在但不是列表类型时，返回一个错误，执行 lpush 操作后，返回列表的长度。
  基本语法
  redis 127.0.0.1:6379> lpush key value [value ...]

  127.0.0.1:6379> lpush key_list foo
  (integer) 1
  127.0.0.1:6379> lpush key_list bar
  (integer) 2
  127.0.0.1:6379> lrange key_list 0 -1
  1) "bar"
  2) "foo"
  

• rpush 命令：用于将一个或多个值插入到列表的尾部(最右边)，如果列表不存在，一个空列表会被创建并执行 rpush 操作，当列表存在但不是列表类型时，返回一个错误，执行 rpush 操作后，返回列表的长度。
  基本语法
  redis 127.0.0.1:6379> rpush key value [value ...]

  redis 127.0.0.1:6379> rpush key_list hello
  (integer) 1
  redis 127.0.0.1:6379> rpush key_list foo
  (integer) 2
  redis 127.0.0.1:6379> rpush key_list "bar"  // 加引号不影响
  (integer) 3
  redis 127.0.0.1:6379> lrange key_list 0 -1
  1) "hello"
  2) "foo"
  3) "bar"
  

• lpushx 命令：x:exist 将一个值插入到已存在的列表头部，列表不存在时操作无效，lpushx 命令执行之后，返回列表的长度。
  基本语法
  redis 127.0.0.1:6379> lpushx key value [value ...]

  127.0.0.1:6379> lpush key_list foo
  (integer) 1
  127.0.0.1:6379> lpushx key_list bar
  (integer) 2
  127.0.0.1:6379> lpushx key_list_new bar
  (integer) 0
  127.0.0.1:6379> lrange key_list 0 -1
  1) "bar"
  2) "foo"
  

• rpushx 命令：用于将一个值插入到已存在的列表尾部(最右边)，如果列表不存在，操作无效，rpushx 命令执行之后，返回链表的长度。
  基本语法
  redis 127.0.0.1:6379> rpushx key value [value ...]

  127.0.0.1:6379> lpush key_list a
  (integer) 1
  127.0.0.1:6379> rpushx key_list b
  (integer) 2
  127.0.0.1:6379> rpushx key_list_new c
  (integer) 0
  127.0.0.1:6379>lrange key_list 0 -1
  1) a
  2) b
  

• linsert 命令：在列表的元素前或者后插入元素，当指定元素 value 不存在于链表中时，被视为空列表，不执行任何操作 ，返回 -1。如果命令执行成功，返回插入操作完成之后，列表的长度。 如果 key 不存在或为空列表，返回 0 。如果 key 不是列表类型，返回一个错误。
  基本语法
  redis> linsert key before|after pivot value

  redis> rpush mylist Hello
  (integer) 1
  redis> rpush mylist World
  (integer) 2
  redis> linsert mylist before "World" "my"
  (integer) 3
  redis> lrange mylist 0 -1
  1) "Hello"
  2) "my"
  3) "World" 
  

• lset 命令：通过索引来设置元素的值。当索引参数超出范围，或对一个空列表进行 LSET 时，返回一个错误。
  基本语法
  redis> lset key index value

  redis 127.0.0.1:6379> rpush mylist hello
  (integer) 1
  redis 127.0.0.1:6379> rpush mylist hello
  (integer) 2
  redis 127.0.0.1:6379> rpush mylist foo
  (integer) 3
  redis 127.0.0.1:6379> rpush mylist hello
  (integer) 4
  redis 127.0.0.1:6379> lset mylist 0 bar
  OK
  redis 127.0.0.1:6379> lrange mylist 0 -1
  1) "bar"
  2) "hello"
  3) "foo"
  4) "hello"
  

---

• lrem 命令：rem:remove，根据参数 count 的值，移除链表中与参数 value 相等的元素。
  基本语法
  redis> lrem key count value

  redis> rpush mylist hello
  (integer) 1
  redis> rpush mylist hello
  (integer) 2
  redis> rpush mylist foo
  (integer) 3
  redis> rpush mylist hello
  (integer) 4
  redis> lrem mylist -2 hello  // 从表位向表头搜索与 hello 相同的value，从而越过了 foo
  (integer) 2
  redis> lrange mylist 0 -1
  1) "hello"
  2) "foo" 
  

  count 值	说明：移除与 value 相等的元素
  count > 0	从表头开始向表尾搜索，数量为 count
  count < 0	从表尾开始向表头搜索，数量为 count
  count = 0	移除表中所有与 value 相等的值

• lpop 命令：用于移除并返回列表的第一个元素，返回值为移除的元素，当 key 不存在时，返回 nil。
  基本语法
  redis 127.0.0.1:6379> lpop key

  redis 127.0.0.1:6379> rpush key_list "foo"
  (integer) 1
  redis 127.0.0.1:6379> rpush key_list "bar"
  (integer) 2
  redis 127.0.0.1:6379> lpop key_list
  "foo"
  

• blpop 命令：b:block，移出并获取列表的第一个元素， 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止，如果列表为空，返回一个 nil ，否则，返回一个含有两个元素的列表，第一个元素是被弹出元素所属的 key ，第二个元素是被弹出元素的值。
  基本语法
  redis 127.0.0.1:6379> blpop key [key ...] timeout

  redis 127.0.0.1:6379> blpop key_none 100  // 操作被阻塞，在等待100秒后会返回 nil
  (nil)
  (100.06s)
  

• rpop 命令：用于移除并返回列表的最后一个元素，返回值为移除的元素，当 key 不存在时，返回 nil。
  基本语法
  redis 127.0.0.1:6379> rpop key

  redis 127.0.0.1:6379> rpush key_list "foo"
  (integer) 1
  redis 127.0.0.1:6379> rpush key_list "bar"
  (integer) 2
  redis 127.0.0.1:6379> rpop key_list
  "bar"
  

• brpop 命令：b:block，移出并获取列表的最后一个元素， 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止，如果列表为空，返回一个 nil ，否则，返回一个含有两个元素的列表，第一个元素是被弹出元素所属的 key ，第二个元素是被弹出元素的值。
  基本语法
  redis 127.0.0.1:6379> brpop key [key ...] timeout

  redis 127.0.0.1:6379> brpop key_none 100  // 操作被阻塞，在等待100秒后会返回 nil
  (nil)
  (100.02s)
  

• rpoplpush 命令：用于移除链表的最后一个元素，并将该元素添加到另一个链表并返回。该命令执行后，返回被弹出的元素。
  基本语法
  redis 127.0.0.1:6379> rpoplpush key destination

  redis 127.0.0.1:6379> rpush mylist "hello"
  (integer) 1
  redis 127.0.0.1:6379> rpush mylist "foo"
  (integer) 2
  redis 127.0.0.1:6379> rpush mylist "bar"
  (integer) 3
  redis 127.0.0.1:6379> rpoplpush mylist myotherlist
  "bar"
  redis 127.0.0.1:6379> lrange mylist 0 -1
  1) "hello"
  2) "foo"
  

• brpoplpush 命令：从列表中弹出一个值，将弹出的元素插入到另外一个列表中并返回它； 如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止。假如在指定时间内没有任何元素被弹出，则返回一个 nil 和等待时长。 反之，返回一个含有两个元素的列表，第一个元素是被弹出元素的值，第二个元素是等待时长。
  基本语法
  redis 127.0.0.1:6379> brpoplpush key destination timeout

  // 非空列表
  redis> brpoplpush msg reciver 500
  "hello moto"                        # 弹出元素的值
  (3.38s)                             # 等待时长
  redis> llen reciver
  (integer) 1
  redis> lrange reciver 0 0
  1) "hello moto"
  // 空列表
  redis> brpoplpush msg reciver 1
  (nil)
  (1.34s)
  

---

• lindex 命令：用于通过索引获取列表中的元素，也可以使用负数下标，以 -1 表示列表的最后一个元素， -2 表示列表的倒数第二个元素，以此类推，列表中下标为指定索引值的元素。 如果指定索引值不在列表的区间范围内，返回 nil 。
  基本语法
  redis 127.0.0.1:6379> lindex key index

  redis 127.0.0.1:6379> lpush mylist "World"
  (integer) 1
  redis 127.0.0.1:6379> lpush mylist "Hello"
  (integer) 2
  redis 127.0.0.1:6379> lindex mylist 0
  "Hello"
  redis 127.0.0.1:6379> lindex mylist -1
  "World"
  redis 127.0.0.1:6379> lindex mylist 3        # index不在 mylist 的区间范围内
  (nil)
  

• ltrim 命令：对一个列表进行修剪(trim)，就是说，让列表只保留指定区间内的元素，不在指定区间之内的元素都将被删除，命令执行成功时，返回 ok 。
  基本语法
  redis> ltrim key start stop

  redis 127.0.0.1:6379> rpush mylist hello
  (integer) 1
  redis 127.0.0.1:6379> rpush mylist hello
  (integer) 2
  redis 127.0.0.1:6379> rpush mylist foo
  (integer) 3
  redis 127.0.0.1:6379> rpush mylist bar
  (integer) 4
  redis 127.0.0.1:6379> ltrim mylist 1 -1
  OK
  redis 127.0.0.1:6379> lrange mylist 0 -1
  1) "hello"
  2) "foo"
  3) "bar"
  

• llen 命令：用于返回链表的长度。 如果列表 key 不存在，则 key 被解释为一个空列表，返回 0 。 如果 key 不是列表类型，返回一个错误。
  基本语法
  redis 127.0.0.1:6379> llen key

  redis 127.0.0.1:6379> rpush list1 foo
  (integer) 1
  redis 127.0.0.1:6379> rpush list1 bar
  (integer) 2
  redis 127.0.0.1:6379> llen list1
  (integer) 2
  

• lrange 命令：返回列表中指定区间内的元素，区间以偏移量 start 和 end 指定。 其中 0 表示列表的第一个元素， 1 表示列表的第二个元素，以此类推。 你也可以使用负数下标，以 -1 表示列表的最后一个元素， -2 表示列表的倒数第二个元素，以此类推。
  基本语法
  redis 127.0.0.1:6379> lrange key start stop

  redis> rpush mylist one
  (integer) 1
  redis> rpush mylist two
  (integer) 2
  redis> rpush mylist three
  (integer) 3
  redis> lrange mylist 0 0
  1) "one"
  redis> lrange mylist -3 2
  1) "one"
  2) "two"
  3) "three"
  redis> lrange mylist -100 100
  1) "one"
  2) "two"
  3) "three"
  redis> lrange mylist 5 10
  (empty list or set) 
  

---