QuickList的基本结构

QuickList节点特性-最大值

QuickList结构体代码

内存结构

总结

QuickList的特点:

• 是一个节点为ZipList的双端链表
• 节点采用ZipList，解决了传统链表的内存占用问题
• 控制了zipList大小，解决连续内存空间申请效率问题
• 中间节点可以压缩，进一步节省了内存