yisu18的博客

/记录buf数组中已使用字节的数量//等于SDS中所保存字符串的长度int len;//记录buf数组中未使用字节的数量int free;//字节数组，用于保存字符串char buf[];SDS遵循C语言中以空字符结尾的惯例，保存空字符的1字节不计算在SDS的len长度中，并且为所有的空字符分配额外的1字节空间，以及添加空字符串到字符末尾的操作，都是由SDS函数自动完成的。这一惯例的好处是，SDS可以直接重用部分C字符串函数库中的函数。

双端：链表节点带有prev和next指针，获取某个节点的前置节点和后续节点的时间复杂度为O(1)。无环：表头节点的prev和表尾节点的next都指向null，对链表的访问总以null为终点。带有表头指针和表尾指针：通过list结构的head和tail指针，使得获取表头节点和表尾节点的时间复杂度为O(1)。带链表长度计数器：通过list结构的len属性来对list持有的节点数量计数，使得获取节点长度的时间复杂度为O(1)。