Redis经典面试题：List 底层是啥？

Redis List 数据结构变迁摘要

Redis的List数据结构从最初的linkedlist和ziplist，到Redis 3.2版本引入的quicklist，再到最近的Redis 7.0版本引入的listpack，不断演进以提升性能和内存效率。

一、数据结构变迁

Redis List的底层数据结构随着版本更新和性能优化需求不断变化，体现了Redis面对实际应用挑战的适应性。

二、linkedlist

Redis 3.2之前的List使用linkedlist或ziplist作为底层数据结构，其中linkedlist类似Java的LinkedList，但存在内存开销大、随机访问效率低和空间碎片问题，因而ziplist被引入以优化小元素和数量较少的场景。

三、ziplist

ziplist提高了内存效率，支持多种数据类型，并且对小数据集具有更优的读写性能。然而，在修改操作成本、大小限制和大数据集处理不足等方面存在局限，导致quicklist的引入。

四、quicklist

quicklist是多个ziplist组成的双向链表，结合了linkedlist和ziplist的优点。它提高了修改操作的效率，减少了内存碎片，优化了大数据集操作的性能，并且具有良好的适应性。尽管它并未完全解决ziplist的连锁更新问题，但已显著缩小了影响范围。

五、listpack

listpack作为最新的数据结构，类似于ziplist但不再记录上一个元素的大小，因此更新数据时不会影响其他元素，是List结构底层数据的最终形态。

六、小结

了解linkedlist、ziplist、quicklist和listpack，可以加深对Redis List底层数据结构的理解，准备面试时不再担忧。此外，有关Redis的视频课程也可供有兴趣的人了解更多，包含全面的Redis知识和面试题解析。