72_List列表原理
1.List列表介绍
在Redis的List数据类型中，元素以字符串形式存在，并按照它们被插入的顺序进行有序排列。List允许元素重复，即相同元素可以被多次添加到列表中。每个List的容量上限为2的32次方减1，，也就是4294967295个元素。我们可以添加一个新元素到List列表的头部（左边）或者尾部（右边）。
Redis的List数据类型类似于Java语言中的LinkedList结构，可以看作是一个双向链表结构，其插入、删除元素的时间复杂度为O(1)；但是查询速度欠佳，时间复杂度为O(n)。当列表中的最后一个元素被移除后，整个列表结构会自动被删除，从而释放相应的内存空间。
List列表经常被用来保存有序的数据集合，比如朋友圈的点赞记录、评论记录等场景。
2.List列表底层原理
在Redis 3.2版本之前，Redis采用ZipList和LinkedList来实现List列表，当元素数量小于512字节并且元素大小小于64字