Redis list的数据类型 是 普通的双向链表 还是 双向循环链表？

Redis的5种数据结构，根据存储的数据类型和容量大小，都有2种不同的底层数据结构来存储。List数据类型，如果元素个数不超过512，且每个元素均小于64 bytes，用ziplist存储。其它情况用普通的双向链表存储。

Redis 的列表相当于 Java 语言里面的 LinkedList，注意它是链表而不是数组。这意味着 list 的插入和删除操作非常快，时间复杂度为 O(1)，但是索引定位很慢，时间复杂度为 O(n)，这点让人非常意外。 当列表弹出了最后一个元素之后，该数据结构自动被删除，内存被回收。
Redis 的列表结构常用来做异步队列使用。将需要延后处理的任务结构体序列化成字符串塞进 Redis 的列表，另一个线程从这个列表中轮询数据进行处理。

右边进左边出：队列

右边进右边出：栈