是個動態陣列..實際證明：索引使用(當然，與極小的差異(0.0013！)同時，無論索引是什么：

...>python -m timeit --setup="x = [None]*1000" "x[500]"10000000 loops, best of 3: 0.0579 usec per loop...>
python -m timeit --setup="x = [None]*1000" "x[0]"10000000 loops, best of 3: 0.0566 usec per loop

如果IronPython或Jython使用鏈接列表(它們會破壞許多被廣泛使用的庫的性能)，我會感到驚訝，因為它們假設列表是動態數組。

實際上，C代碼非常簡單。擴展一個宏并刪除一些不相關的注釋，基本結構在listobject.h，它將列表定義為：

typedef struct {
    PyObject_HEAD
    Py_ssize_t ob_size;

    /* Vector of pointers to list elements.  list[0] is ob_item[0], etc. */
    PyObject **ob_item;

    /* ob_item contains space for 'allocated' elements.  The number
     * currently in use is ob_size.
     * Invariants:
     *     0 <= ob_size <= allocated
     *     len(list) == ob_size
     *     ob_item == NULL implies ob_size == allocated == 0
     */
    Py_ssize_t allocated;} PyListObject;

PyObject_HEAD包含引用計數和類型標識符。因此，它是一個過分配的向量/數組。當數組滿時調整大小的代碼在listobject.c..它實際上并不是數組的兩倍，而是通過分配

new_allocated = (newsize >> 3) + (newsize < 9 ? 3 : 6);new_allocated += newsize;

每一次，newsize請求的大小(不一定)allocated + 1因為你可以extend由任意數目的元素代替append一個接一個地給他們看)。

另見Python常見問題.

在CPython中，列表是指針數組。Python的其他實現可以選擇以不同的方式存儲它們。