PyObject *
PyList_New(Py_ssize_t size)
{  
    //聲明一個(gè)PyListObject *對(duì)象
    PyListObject *op;
#ifdef SHOW_ALLOC_COUNT
    static int initialized = 0;
    if (!initialized) {
        Py_AtExit(show_alloc);
        initialized = 1;
    }
#endif
  
    //如果size小于0，直接拋異常
    if (size < 0) {
        PyErr_BadInternalCall();
        return NULL;
    }
    //緩存池是否可用，如果可用
    if (numfree) {
        //將緩存池內(nèi)對(duì)象個(gè)數(shù)減1
        numfree--;
        //從緩存池中獲取
        op = free_list[numfree];
        //設(shè)置引用計(jì)數(shù)
        _Py_NewReference((PyObject *)op);
#ifdef SHOW_ALLOC_COUNT
        count_reuse++;
#endif
    } else {
        //不可用的時(shí)候，申請(qǐng)內(nèi)存
        op = PyObject_GC_New(PyListObject, &PyList_Type);
        if (op == NULL)
            return NULL;
#ifdef SHOW_ALLOC_COUNT
        count_alloc++;
#endif
    }
    //如果size等于0，ob_item設(shè)置為NULL
    if (size <= 0)
        op->ob_item = NULL;
    else {
        //否則的話，創(chuàng)建一個(gè)指定容量的指針數(shù)組，然后讓ob_item指向它
        //所以是先創(chuàng)建PyListObject對(duì)象, 然后創(chuàng)建指針數(shù)組
        //最后通過(guò)ob_item建立聯(lián)系
        op->ob_item = (PyObject **) PyMem_Calloc(size, sizeof(PyObject *));
        if (op->ob_item == NULL) {
            Py_DECREF(op);
            return PyErr_NoMemory();
        }
    }
    //設(shè)置ob_size和allocated，然后返回op
    Py_SIZE(op) = size;
    op->allocated = size;
    _PyObject_GC_TRACK(op);
    return (PyObject *) op;
}

#ifndef PyList_MAXFREELIST
#define PyList_MAXFREELIST 80
#endif
static PyListObject *free_list[PyList_MAXFREELIST];

static void
list_dealloc(PyListObject *op)
{
    Py_ssize_t i;
    PyObject_GC_UnTrack(op);
    Py_TRASHCAN_SAFE_BEGIN(op)
    //先釋放底層數(shù)組
    if (op->ob_item != NULL) {
        i = Py_SIZE(op);
        //但是釋放之前，還有一件重要的事情
        //要將底層數(shù)組中每個(gè)指針指向的對(duì)象的引用計(jì)數(shù)都減去1
        //因?yàn)樗鼈儾辉俪钟袑?duì)"對(duì)象"的引用
        while (--i >= 0) {
            Py_XDECREF(op->ob_item[i]);
        }
        //然后釋放底層數(shù)組所占的內(nèi)存
        PyMem_FREE(op->ob_item);
    }
    //判斷緩沖池里面PyListObject對(duì)象的個(gè)數(shù)，如果沒(méi)滿，就添加到緩存池
    //注意：我們看到執(zhí)行到這一步的時(shí)候, 底層數(shù)組已經(jīng)被釋放掉了
    if (numfree < PyList_MAXFREELIST && PyList_CheckExact(op))
    //添加到緩存池的時(shí)候，是添加到尾部
    //獲取的時(shí)候也是從尾部獲取
        free_list[numfree++] = op;
    else
        //否則的話就釋放掉PyListObject對(duì)象所占的內(nèi)存
        Py_TYPE(op)->tp_free((PyObject *)op);
    Py_TRASHCAN_SAFE_END(op)
}

lst1 = [1, 2, 3]
print(id(lst1))  # 1243303086208
# 扔到緩存池中，放在數(shù)組的尾部
del lst1
# 從緩存池中獲取，也會(huì)從數(shù)組的尾部開(kāi)始拿
lst2 = [1, 2, 3]
print(id(lst2))  # 1243303086208
# 因此打印的地址是一樣的