Q5: 我们都知道Redis中有一个数据结构是列表，它的实现方式很特殊，在3.2版本之前使用的是ziplist或者linkedlist而在3.2之后则实现了统一的quicklist，你可以讲一下为什么要这么做吗？ A: Redis的列表对象，在3.2版本之前使用的是ziplist+linkedlist实现，其中在列表对象元素比较少或者元素长度比较小的时候使用ziplist来进行存储，这样可以很方便的进行存取在一段连续的内存上，不容易产生内存碎片，内存利用率高，但是插入和删除操作需要频繁的申请和释放内存, 同时会发生内存拷贝，数据量大时内存拷贝开销较大；而这时就可以采用linkedlist来进行存取（**规定单个元素超过64字节或者列表元素数量超过512个就进行转换**），采用双端链表进行，虽然每个节点是单独的内存块，地址不连续，节点多了容易产生内存碎片，但是插入，删除节点复杂度很低。 而在3.2版本之后，使用一种新的编码形式，quicklist，结合linkedlist与ziplist来实现，即实现了空间和时间的折中方案：**第一层结构用双向链表实现，每一个node都有前后指针，list则拥有一个head和tail，然后每一个node则是由一个ziplist构成，这样就保证了可以一直利用ziplist的优势，并且避免ziplist过长引起的较大拷贝开销**。