可以在以下位置找到列表类型的声明https://github.com/redis/redis/blob/unstable/src/adlist.h. 如果您查看第50行周围的部分，您会发现：

typedef struct list {
    listNode *head;
    listNode *tail;
    void *(*dup)(void *ptr);
    void (*free)(void *ptr);
    int (*match)(void *ptr, void *key);
    unsigned long len;
} list;

注意 unsigned long len 存储列表长度的。这就是为什么 O(1) .