转载自：https://www.cnblogs.com/5ishare/p/6291034.html
一、前戏
在Redis中，List类型是按照插入顺序排序的字符串链表。和数据结构中的普通链表一样，我们可以在其头部(left)和尾部(right)添加新的元素。在插入时，如果该键并不存在，Redis将为该键创建一个新的链表。与此相反，如果链表中所有的元素均被移除，那么该键也将会被从数据库中删除。List中可以包含的最大元素数量是4294967295。
从元素插入和删除的效率视角来看，如果我们是在链表的两头插入或删除元素，这将会是非常高效的操作，即使链表中已经存储了百万条记录，该操作也可以在常量时间内完成。然而需要说明的是，如果元素插入或删除操作是作用于链表中间，那将会是非常低效的。相信对于有良好数据结构基础的开发者而言，这一点并不难理解。
二、理论
命令原型
时间复杂度
命令描述
返回值
LPUSHkey value [value ...]
O(1)
在指定Key所关联的List Value的头部插入参数中给出的所有Values。如果该Key不存在，该命令将在插入之前创建一个与该Key关联的空链表，之后再将数据从链表的头部插入。如果该键的Value不是链表类型，该命令将返回相关的错误信息。
插入后链表中元素的数量。
LPUSHX key value
O(1)
仅有当参数中指定的Key存在时，该命令才会在其所关联的List Value的头部插入参数中给出的Value，否则将不会有任何操作发生。
插入后链表中元素的数量。
LRANGE key start stop
O(S+N)
时间复杂度中的S为start参数表示的偏移量，N表示元素的数量。该命令的参数start和end都是0-based。即0表示链表头部(leftmost)的第一个元素。其中start的值也可以为负值，-1将表示链表中的最后一个元素，即尾部元素，-2表示倒数第二个并以此类推。该命令在获取元素时，start和end位置上的元素也会被取出。如果start的值大于链表中元素的数量，空链表将会被返回。如果end的值大于元素的数量，该命令则获取从start(包括start)开始，链表中剩余的所有元素。
返回指定范围内元素的列表。
LPOPkey
O(1)
返回并弹出指定Key关联的链表中的第一个元素，即头部元素，。如果该Key不存，返回nil。
链表头部的元素。
LLENkey
O(1)
返回指定Key关联的链表中元素的数量，如果该Key不存在，则返回0。如果与该Key关联的Value的类型不是链表，则返回相关的错误信息。
链表中元素的数量。
LREMkey count value
O(N)
时间复杂度中N表示链表中元素的数量。在指定Key关联的链表中，删除前count个值等于value的元素。如果count大于0，从头向尾遍历并删除，如果count小于0，则从尾向头遍历并删除。如果count等于0，则删除链表中所有等于value的元素。如果指定的Key不存在，则直接返回0。
返回被删除的元素数量。
LSETkey index value
O(N)
时间复杂度中N表示链表中元素的数量。但是设定头部或尾部的元素时，其时间复杂度为O(1)。设定链表中指定位置的值为新值，其中0表示第一个元素，即头部元素，-1表示尾部元素。如果索引值Index超出了链表中元素的数量范围，该命令将返回相关的错误信息。
LINDEX key index
O(N)
时间复杂度中N表示在找到该元素时需要遍历的元素数量。对于头部或尾部元素，其时间复杂度为O(1)。该命令将返回链表中指定位置(index)的元素，index是0-based，表示头部元素，如果index为-1，表示尾部元素。如果与该Key关联的不是链表，该命令将返回相关的错误信息。
返回请求的元素，如果index超出范围，则返回nil。
LTRIMkey start stop
O(N)
N表示被删除的元素数量。该命令将仅保留指定范围内的元素，从而保证链接中的元素数量相对恒定。start和stop参数都是0-based，0表示头部元素。和其他命令一样，start和stop也可以为负值，-1表示尾部元素。如果start大于链表的尾部，或start大于stop，该命令不错报错，而是返回一个空的链表，与此同时该Key也将被删除。如果stop大于元素的数量，则保留从start开始剩余的所有元素。
LINSERT key BEFORE|AFTER pivot value
O(N)
时间复杂度中N表示在找到该元素pivot之前需要遍历的元素数量。这样意味着如果pivot位于链表的头部或尾部时，该命令的时间复杂度为O(1)。该命令的功能是在pivot元素的前面或后面插入参数中的元素value。如果Key不存在，该命令将不执行任何操作。如果与Key关联的Value类型不是链表，相关的错误信息将被返回。
成功插入后链表中元素的数量，如果没有找到pivot，返回-1，如果key不存在，返回0。
RPUSH key value [value ...]
O(1)
在指定Key所关联的List Value的尾部插入参数中给出的所有Values。如果该Key不存在，该命令将在插入之前创建一个与该Key关联的空链表，之后再将数据从链表的尾部插入。如果该键的Value不是链表类型，该命令将返回相关的错误信息。
插入后链表中元素的数量。
RPUSHX key value
O(1)
仅有当参数中指定的Key存在时，该命令才会在其所关联的List Value的尾部插入参数中给出的Value，否则将不会有任何操作发生。
插入后链表中元素的数量。
RPOPkey
O(1)
返回并弹出指定Key关联的链表中的最后一个元素，即尾部元素，。如果该Key不存，返回nil。
链表尾部的元素。
RPOPLPUSHsource destination
O(1)
原子性的从与source键关联的链表尾部弹出一个元素，同时再将弹出的元素插入到与destination键关联的链表的头部。如果source键不存在，该命令将返回nil，同时不再做任何其它的操作了。如果source和destination是同一个键，则相当于原子性的将其关联链表中的尾部元素移到该链表的头部。
返回弹出和插入的元素。
三、实操
1127.0.0.1:6379> get mykey 2"a" 3127.0.0.1:6379> del mykey 4(integer) 1 5127.0.0.1:6379> get mykey 6(nil) 7127.0.0.1:6379> lpush mykey a b c 8(integer) 3 9127.0.0.1:6379> lpush key1 a 10(integer) 1 11127.0.0.1:6379> del key1 12(integer) 1 13127.0.0.1:6379> lpushx key1 a 14(integer) 0 15127.0.0.1:6379> get mye1 16(nil) 17127.0.0.1:6379> get key1 18(nil) 19127.0.0.1:6379> lpushx mykey d 20(integer) 4 21127.0.0.1:6379> lrange mykey -32 4 221) "d" 232) "c" 243) "b" 254) "a" 26127.0.0.1:6379> lrange mykey -3 2 271) "c" 282) "b" 29127.0.0.1:6379> lrange mykey -3 -1 301) "c" 312) "b" 323) "a" 33127.0.0.1:6379> lrange mykey 0 -3 341) "d" 352) "c" 36127.0.0.1:6379> lpop mykey 37"d" 38127.0.0.1:6379> llen mykey 39(integer) 3 40127.0.0.1:6379> lpush mykey a 41(integer) 4 42127.0.0.1:6379> lpush mykey b 43(integer) 5 44127.0.0.1:6379> lrange mykey 0 5 451) "b" 462) "a" 473) "c" 484) "b" 495) "a" 50127.0.0.1:6379> lrem mykey 1 a 51(integer) 1 52127.0.0.1:6379> lrange mykey 0 5 531) "b" 542) "c" 553) "b" 564) "a" 57127.0.0.1:6379> lrem mykey 2 b 58(integer) 2 59127.0.0.1:6379> lrange mykey 0 4 601) "c" 612) "a" 62127.0.0.1:6379> lset mykey 0 d 63OK 64127.0.0.1:6379> lrange mykey 0 2 651) "d" 662) "a" 67127.0.0.1:6379> lindex mykey 0 68"d" 69127.0.0.1:6379> lindex mykey -1 70"a" 71127.0.0.1:6379> ltrim mykey 0 0 72OK 73127.0.0.1:6379> lrange mykey 0 2 741) "d" 75127.0.0.1:6379> lpush mykey a b c d 76(integer) 5 77127.0.0.1:6379> lrange mykey 0 4 781) "d" 792) "c" 803) "b" 814) "a" 825) "d" 83127.0.0.1:6379> ltrim mykey 0 1 84OK 85127.0.0.1:6379> lrange mykey 0 4 861) "d" 872) "c" 88127.0.0.1:6379> linsert mykey beffor d a 89(error) ERR syntax error 90127.0.0.1:6379> linsert mykey before d a 91(integer) 3 92127.0.0.1:6379> lrange mykey 0 3 931) "a" 942) "d" 953) "c" 96127.0.0.1:6379> linsert mykey after d a 97(integer) 4 98127.0.0.1:6379> lrange mykey 0 3 991) "a" 1002) "d" 1013) "a" 1024) "c" 103127.0.0.1:6379> rpushx mykey e 104(integer) 5 105127.0.0.1:6379> lrange myke 0 4 106(empty list or set) 107127.0.0.1:6379> lrange mykey 0 4 1081) "a" 1092) "d" 1103) "a" 1114) "c" 1125) "e" 113127.0.0.1:6379> del key1 114(integer) 0 115127.0.0.1:6379> rpushx key1 a 116(integer) 0 117127.0.0.1:6379> rpush mykey f 118(integer) 6 119127.0.0.1:6379> rpop mykey 120"f" 121127.0.0.1:6379> lpush key1 a 122(integer) 1 123127.0.0.1:6379> lrange key1 0 1 1241) "a" 125127.0.0.1:6379> lrange mykey 0 5 1261) "a" 1272) "d" 1283) "a" 1294) "c" 1305) "e" 131127.0.0.1:6379> rpoplpush mykey key1 132"e" 133127.0.0.1:6379> lrange myeky 0 5 134(empty list or set) 135127.0.0.1:6379> lrange mykey 0 5 1361) "a" 1372) "d" 1383) "a" 1394) "c" 140127.0.0.1:6379> lrange key1 0 2 1411) "e" 1422) "a" 143127.0.0.1:6379>
