2、数据结构

String

一：数据结构

1、数据结构：字符数组，可以修改的动态字符串，bitmap(位图)

2、扩容：最大512M，预分配冗余空间来减少内存的频繁分配（len < capacity），

            len < 1M 成倍扩容；len > 1M 1M / 次

二：操作

1、键值对：get、 set、exists、del

2、批量键值对：mset、mget

3、过期：expire

4、set扩展：setex、setnx

5、计数：incr、incrby

---

List

一：数据结构

1、底层结构：LinkedList --> quicklist（多个ziplist拼接）；ziplist：类似Array，连续内存空间

2、特性：双向链表，插入和删除O(1)，查询 < O(n)

3、回收：弹出最后一个元素时，数据结构被自动删除，内存被回收

4、应用：队列：消息排队和异步队列；栈

二：操作

1、队列：rpush、lpop、llen

2、栈：rpush、rpop、

3、慢操作(性能随数量增加降低)：lindex、lrange、ltrim（截取数据）